Hay de todo en la viña telefónica... pero si tienes dudas que te han instalado algo en tu terminal lo mejor es resetear a valores de fábrica. Obviamente que sepas que es alguien que tiene acceso a tu móvil, un familiar, una amiga despechada o celosa o un novio rechazado.
Aparte de los keyloggers, que pasarían toda info que tu ingreses en el terminal tal cual, también se puede interceptar la señal inalámbrica.
Contra esto poco se puede hacer por mucha seguridad que digan los proveedores que han instaurado siempre habra algún listo que rompe los blindajes.
Como no indicas marca ni modelo te dejo un video generalista.
https://www.youtube.com/watch?v=7Co68ILLonk