el dispositivo no tiene suficiente espacio

Te aparece ese error porque tienes muy poco espacio libre en el disco, no porque te hayas quedado completamente sin él. Android no te dejará instalar ciertas aplicaciones una vez que estés usando demasiado de tu memoria interna. Consigue una tarjeta MicroSD y utiliza una aplicación como AppMgr III para mover un par de aplicaciones a ella, o la que mencionó la otra persona que comentó, o desinstalar un par de aplicaciones para liberar algo de espacio. AppMgr III está bien porque aunque no tengas una tarjeta MicroSD, deberías poder utilizarla para ver fácilmente qué aplicaciones están ocupando más espacio y eliminar una o dos que te impidan instalar tu aplicación de mensajería. Espero que esto te ayude.

Prueba a mover las aplicaciones a la sdcard, o a la external_sd.

Intenta usar la aplicación Link2SD (se necesita Root).

Intenta eliminar las aplicaciones inútiles.

Intenta despejar algo de espacio en la sdcard también (no sólo en el almacenamiento interno).