Hacer un juego es bastante laborioso, y no tiene que ver nada con cómo se hace una app "normal". A grandes rasgos es tener una superficie donde pintar cosas (los llamados sprites) y programar la lógica de cómo se mueven con el paso del tiempo, cómo interaccionan si chocan o qué ocurre si el usuario ha tocado la pantalla en algún sitio.
Normalmente se usan motores de juegos que abstraen los aspectos técnicos, te sonará Unity por ejemplo, usado por muchos grandes desarrolladores. O Game Maker y similares que prácticamente no hay que tener conocimientos previos porque todo se hace con scripts o gráficamente.
Con menos nivel de abstracción hay bibliotecas como libgdx o andengine, y usando el SDK de Android directamente es cuestión de hacer una custom View dibujando en el Canvas (solo si el juego es sencillo y tiene pocos elementos) o pelearse con OpenGL para aprovechar la aceleración hardware.