Hola Lucas
Tuve el mismo problema, con mi Samsung S5 modelo G900M, varias aplicaciones se detenían, sobre todo las que utilizaban GPS, la única solución que intenté y me funcionó fue instalar nuevamente el Android 5.0 con las instrucciones que vi en un video en Youtube, puedes encontrar muchos con las instrucciones, como soy nuevo en el foro no me dejan publicar enlaces, pero puedes buscar el que usé como: "instalar Android 5.0 Lollipop en tu Samsung Galaxy S5 (Latinoamérica)"
Lo que pude notar es que tal vez hay incompatibilidad con la versión del Android y la referencia del Teléfono, ahí en la descripción del vídeo aparece el link para Latinoamérica, luego de instalarlo el equipo quedó corriendo perfecto.
te demoras aproximadamente una hora haciendo el proceso con las descargas que debes hacer.
Espero haberte ayudado.