Por un lado, comentar que hay un curso gratuito de Google sobre "Programación de Apps móviles". Te valdrá un poco como introducción, dura muy poco y además consigues un título...
Por otro lado, como dice el compañero deberías decidir para qué quieres programas, ya que de un sistema a otro puede variar mucho... Si te decides por Android, efectivamente darle un poco de caña a Java.
A partir de ahí, seguro que hay tutoriales de primeros pasos por la red, o incluso algunos programas de ejemplo para poder ir modificándolos y cogiendo práctica.