¿Android necesita una experiencia de lenguaje de programación Java?

Si ya tiene experiencia en programación y domina otros idiomas, entonces sí. Con fluidez, quiero decir que tu comprensión no debe ser solo memorizar la sintaxis. Por el contrario, debe estar muy familiarizado con la biblioteca de su idioma, saber cómo implementar algunas estructuras de datos básicas como LinkedList, Tree y sus desempeños.

Si conoce y puede escribir algunos algoritmos básicos en sus idiomas, sería genial. Por ejemplo: clasificación rápida, clasificación de fusión, búsqueda binaria, BFS, DFS.

Además, hay algunas otras cosas que debes saber antes de saltar a Android. Por ejemplo, paso por valor o paso por referencia, diseño orientado a objetos, polimorfismo, herencia, abstracción … Si no has oído hablar de ellos, te animo a que pruebes algún tutorial en Java antes de hacer Android. Android es bastante elegante, pero también es confuso si no tienes un fondo sólido.

Algunos tutoriales de Java:
Aprenda Java – Tutorial interactivo gratuito de Java
Aprende Java desde cero
Y lo más importante, la documentación oficial de Java: Trail: Aprendiendo el lenguaje Java

Después de adquirir algunos antecedentes de Java, aquí hay un curso de Android bastante fácil de seguir: Coursera

Buena suerte.

Sí, el desarrollo de Android requiere un conocimiento sólido de Java.

Sí, deberías conocer la programación Java para desarrollar aplicaciones de Android. El código detrás de la interfaz está escrito principalmente en java.