Para el gps, no te puedo ayudar .
Tema HandsetSms.: La aplicación nativa "Mensajes" no la puedes desinstlar. Ábrela y pila menu y en menú pulsa ajustes. Desmarca la casilla de Notificaciones.
Lo de las aplicaciones de pago bajadas de otros sitios no tiene secreto: Vas al menú ajustes, ahí pulsas en aplicaciones y deja marcada la casilla "Orígenes desconocidos".
Guarda cualquier aplicación que te hayas bajado en la SD (tienen extensión .apk) y desde un explorador de archivos (bájate el que más te guste) abres la aplicación y te dará opciones.Dale a Open Application Manager y te la instalará.
Un saludo