Puedes hacer llamadas a gps, mysql, de hecho casi todo, hay limitaciones como msgbox,objetos (activitis,panel,labels..) bueno esto último lo puedes hacer ir mediante widgets. En un servicio la limitación es la comunicación con el usuario porque como corre en segundo plano tu programa estará funcionando mientras el usuario esta hechando una patida al angry birds por ejemplo.