Você precisa dominar uma determinada linguagem de programação, quanto mais sofisticado se deseja o aplicativo, precisa-se de uma linguagem a altura (C++, PHP, etc...) e de um forte domínio da dessa linguagem.

Um jeito mais simples, é usar um software que possibilita tal feito, como o Construct, AppMachine, etc, mais isso, se não conhecer uma linguagem de programação boa, você sempre é limitado ao recursos disponíveis no softwares.

Depois de construido, você precisar testar bem, para ver se está tudo ok com seu aplicativo, depois você tem que hospedar ele em uma loja de aplicativos, como PlayStore por exemplo, para que as pessoas vejam e baixem seu app.