Как христиане объясняют одновременное существование всеведущего Бога и свободы выбора?

Лично я объясняю это так же, как можно объяснить одновременное присутствие у человека двух глаз, двух ушей, двух рук, двух ног, двух почек.
А зачем сразу две одновременно? Разве они не должны взаимоисключить друг друга?

И заметьте, что объяснения нужны тем кто "не согласен".
Т.е., человек не может принять то, как есть, пока ему не объяснят, что это действительно так.
Стереотипы - сильная вещь.
Откуда у вас появился стереотип, что одновременное существование Бога и свободы выбора невозможно?
Зачем мне, как верующему, дополнительно искать объяснения для и так понятных явлений?
Вам нужны обьяснения, как пять пальцев уживаются всего на одной руке?

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