Busca un tutorial basico de desarrollo para android y haz correr el ejemplo en tu teléfono, no necesitas publicar ni pagar por nada para hacer eso
Si logras hacerlo funcionar, hacer tu app solo sería programar las funciones y todo eso, fácil si tienes los conocimientos de programación