Como devo fazer um aplicativo Android se eu começar do zero?

Eu recomendo um novato a partir de 'zero' comece com MIT's App Inventor. Aqui está uma citação do site do App Inventor:

"MIT App Inventor é uma ferramenta de programação baseada em blocos que permite a todos, inclusive aos novatos, começar a programar e construir aplicativos totalmente funcionais para dispositivos Android. Os novatos no App Inventor podem ter seu primeiro aplicativo funcionando em uma hora ou menos, e podem programar aplicativos mais complexos em muito menos tempo do que com linguagens mais tradicionais, baseadas em texto".

Normalmente, será necessário um novato completo vários meses de intenso aprendizado e prática para ser capaz de criar aplicativos práticos usando o ambiente de desenvolvimento de programação padrão do Android (IDE) . A linguagem Java e o IDE Android não é fácil de aprender para aqueles sem experiência de programação em outras linguagens como C ou Python.

App Inventor não possui recursos para desenvolver alguns tipos de aplicativos de qualidade comercial altamente sofisticados, mas ele'é uma boa introdução à construção de aplicativos práticos que você vai achar útil e divertido.