Desgraciadamente la versión de skype que hay para android es una basura y sólo sirve para chatear, simplemente no tiene soporte de voz, increible ¿verdad?
Y no hay fring para Android pero ya tienen peticiones en la web oficial, si son listos ya deberían estar desarrollando una versión. Toca esperar.
Pero se rumorea que hay un pequeño complot contra las aplicaciones VoIP porque por ejemplo nimbuzz tampoco chusca.
Google Voice por lo visto aún no funciona en españa.
Lo único que he leido que funciona es Sipdroid, que permite meter una cuenta SIP,pero no lo he probado.