Os comento mi situacion, yo empece a programar por primera vez hace un año y medio o asi, me hice casi todos los videos de OutKast y la verdad es que no entendia ni papa. Luego empece a hacer un curso basico de Java y otro de Android y mas o menos ya iba entendiendo algo.
Y hara medio año que empece a hacer aplicaciones, aqui es cuando estoy aprendiendo de verdad, ya me se manejar bastante con java y he llegado a un punto que se me ocurre hacer algo y lo hago, eso si mirando algun ejemplo y la informacion de las clases. Aunque el tema de hacer juegos aun lo tengo pendiente de aprender.
Conclusion: como comenta notass, hace falta mucho tiempo e insistir y probar. Asi que si os gusta esto, os animo a que insitais e insistais, jejejj. Y si necesitais algo de ayuda, no suelo entrar mucho al foro pero intentare ayudar en la medida de lo posible.