Para programar en android necesitas saber java, la sintaxis del lenguaje solamente, puedes aprenderlo haciendo programas para consola (no aplets web, no midp, ni otros entornos gráficos).
Tambien necesitas manejarte con el xml (esto es tan facil que normalmente nadie lo menciona siquiera).
Y luego te pones a programar para android con el sdk de android, segun vas haciendo programas te vas aprendiendo los detalles del api de android.