Problemas con aplicaciones que acceden a la ubicación.

Buen día,

Me gustaría pedir su apoyo por si alguno ha presentado el mismo problema que yo, y/o sabe cómo solucionarlo.

La situación es esta:

Desde hace un tiempo las aplicaciones que solicitan acceso a mi posición han dejado de funcionar y se cierran. Por ejemplo; cuando quiero enviar mi ubicación por WhatsAap, aparece un mensaje que la aplicación se ha cerrado y la app se reinicia. Y si alguien me manda su ubicación no puedo acceder a la conversación y aparece el mismo mensaje. Sé que no el GPS no está dañado (o eso creo) porque he probado la app GPS Test, y Google Maps o Here no tienen problemas para buscar mi ubicación.
Otro ejemplo, con las aplicaciones antes mencionadas, si quiero buscar una ruta para ir de mi ubicación a X punto, la aplicación cierra al igual que con WhatsApp.
En general eso ocurre con todas las apps que solicitan mi ubicación. Desconozco la razón. Sólo empezó a ocurrir de un día para otro.

Espero haya alguien que pueda ayudarme.

Mi equipo es un Galaxy S5 (SM-G900M) con Lollipop 5.0.

De antemano muchas gracias.
Saludos.