Pro android máš několik možností:

1. Java - ale než v tom něco uděláš, bude to docela trvat. Tutoriálů a knih je nepřeberný množství; i ucelený kurzy na webu a spousta toho je zdarma. Angličtina se bere jako samozřejmost. No a v tom tutoriálu se dozvíš jaký prostředí instalovat (a případně jak nakonfigurovat).

2. Pascal/Lazarus - ano, i v Pascalu se dá programovat pro android, ale jaký jsou reálný možnosti netuším.

3. Basic - jsou i verze Basicu pro android.

4. HTML + CSS + Javascript - z mýho pohledu dost snadnej vývoj aplikací, vše testuješ v prohlížeči na PC a občas otestuješ přímo v mobilu. Jsou vyloženě frameworky pro vývoj mobilních aplikací, ať už čistě CSS frameworky nebo čistě JS frameworky nebo kombinace obojího.

Za sebe bych doporučil možnost č. 4 (ale to je věc osobního pohledu a preferencí) a k ní článek o programování bez znalosti Javy

---

Ohledně tvé aplikace: není to nic náročnýho, co by nešlo udělat, nic netypickýho se řešit nebude. Ale jako začátečník musíš začít po malých krůčcích a hlavně (a to je nejdůležitější!) nenechat se odradit když to nepůjde a vytrvat.