Как вяжется с тем, что у человека есть свобода воли, то, что с позиции христианства человек либо раб Бога, либо раб греха?

Тут стоит отметить несколько важных нюансев, прежде чем отвечать на сам вопрос. 

Что Вы называете свободой? Делай что хочешь, и за это мне ничего не будет? Вряд ли кто-то в здравом уме верит в такую "свободу" . Если человек, считая, что он свободен, нарушает правила дорожного движения, то рано или поздно, это для него и окружающих может плохо кончится. В лучшем случае, штрафом. В худшем ДТП со смертельным исходом. Но при том, что пдд созданы для безопасности движения есть люди, которые используют свободу воли, чтобы их нарушать.

Если человек знает закон всемирного тяготения, но хочет использовать свою свободу, чтобы попробовать полететь с 16 этажа, то всем понятно, чем этот свободный выбор закончится.

Теперь о рабстве Богу или греху. Бог создал человека свободным, а не рабом. Понятие раб Божий появилось намного позже грехопадения, и имеет другое значение, чем это обычно представляется. Человек становится рабом Божьим добровольно. Бог не заставляет людей подчиняться Ему и служить. Поэтому в Новом Завете открывается тема сыновства, и противопоставляется теме рабства. 

Насколько сын свободен быть сыном своих родителей? Странный вопрос? Он не свободен в том, чтобы выбирать быть сыном или нет. Но свобода в том осознать себя сыном или быть в своём доме рабом. Об этом Иисус говорит в притче о блудном сыне (хотя эта притча скорее об отцовской любви и двух сыновьях, которые её не поняли).

Бог дал человеку свободу выбора, а грех (или скажем дьявол) пытается поработь человека. Бог даёт свободу поступить правильно, грех соблазняет человека поступить во вред себе, да ещё и делает зависимым. И в конце концов грех уводит человека от Бога и Его любви. Бог призывает нас не стать Его рабами, а Его детьми, или Его друзьями. И сутью отношений с Богом, в которые Он нас приглашает, является не рабский страх наказания за непослушание, а Его великая и необъятная любовь. А там где любовь, там настоящая свобода. И только имея такую свободу хочется стать рабом Божьим.