Y el PC no lo usas nunca?
El panorama en moviles Android aun no esta tan avanzado como en PC, pero ciertamente podrias probar Puma e Impeller.
Dudo que AndStatus (que no he probado) sea lo mas idoneo para Pump.io, ya que no es un cliente dedicado a ello.
En Puma no se hacen links "magicamente", pero se hacen con una sencilla sintaxis de Markdown, y hay unos botones para ello.
Por cierto, "quitter.se" no es una red, es solo un servidor parte de la red GNUsocial, igual que identi.ca solo es un servidor, parte de la red Pump. =)
Saludos!