To s linuxem moc do činění nemá.
Na android potřebuje aplikaci, kterou budeš odesílat nějaké ID telefonu a jeho souřadnice na svůj server.
Zobrazení ID a souřadnic na mapě je už snad celkem bez problémů, ne? Stačí použít dané mapové API (Google, Here, Seznam, ...)