No puedo instalar algunas apps en mis smartphones

Estimados amigos del Foro:
Os agradecería vuestra ayuda ante el problema que se me ha presentado, el cual pienso que es un problema casual, digo esto de casual, porque se me repite en dos samrtphones distintos, pero ambos con las mismas características técnicas.
El problema es el siguiente: por un lado no puedo instalar, me es materialmente imposible, la app "Haztutele", de Telemadrid, he probado de montones de maneras diferentes, tanto en un terminal como en el otro. Ambos terminales cuentan con el SO Amdroid, uno con la versión ICS, 4.0.4; y el otro con la 4.1.2. La otra app con la que se niegan los dos a instalar es GMX.Mail; tambien he probado a instalar esta bastantes veces y nada de nada.
Aclaraciones: No soy ningún primerizo en esto, mis conocimientos son a nivel de usuario; pero la verdad es nunca se me ha presentado ningún caso parecido a este.
Otra cosa: ambas apps ya las he tenido instaladas en estos dos terminales, y sin el menor problema.
Para asegurarme de que ambas instalaciones las estaba haciendo de manera coherente, al ver la negativa en ambos terminales, opté por formatear, mejor dicho, por volver ambos sistemas operativos al estado de fábrica, pensando que una vez hecho esto se habría solucionado el problema, pero desgraciadamente no fue así.
He probado con cada terminal a hacerlo de formas diferentes, pero el resultado es el mismo. Nada.
Nota: cuando trato de instalarlos no me sale ningún mensaje de advertencia ni nada, como suele ocurrir en otros casos.
Si teneis alguna idea que penséis que pudiera solucionar este problema, os agradecería que me la comunicárais.
Mientras tanto y en espera de noticias vuestras, os saluda cordialmente,
ajem