С чего начать изучения android game development?

А вы разрабатывали на нём?

Да, было дело..

Скажите, может лучше писать на openGL, а потом, возможно, перейти на libGDX?

Можно и с OpenGL, однако LibGDX позволит освоить и сам OpenGL и основные принципы построения игровых приложений, таки как, сценграфы, ресурсы, физику и т.д. Все это есть в LibGDX. К тому же, LibGDX это и 3D и 2D игры + мультиплотформенные (PC, Android, iOS, WEB).
Ниже Михаил предложил Unity, с одной стороны ОК, с другой, я бы все таки сделал выбор в пользу LibGDX, так как это не движок а скорее фреймворк, позволяющий работать на несколько более низком уровне. Удачи.

И последний вопрос. Можно(точнее нужно) ли использовать NDK к libGDX или OpenGL?

Max Suprunenko: можно напрямую работать с OpenGL (но строго не рекомендуется), по поводу NDK ничего сказать не могу. Смотри тут https://libgdx.badlogicgames.com/features.html

Скажите, как вы смотрите на marmelade для разработки игр?(спрашиваю ради интереса)

А как вам Xamarin для разработки игр?(Я немного шарп знаю)

Шарп знаете - берите Unity. Xamarin предназначен исключительно для создания моб. приложений с интерфейсом.