Я бы предложил сделать простой Android "Привет, мир!" приложение первым, чтобы получить представление о фреймворке. Это ответит на ваш первый вопрос.
Тогда вам, вероятно, следует начать разработку своей игры, прочитав this и просмотрев документы SurfaceView
или OpenGL на d.android.com