Aquí hay unas instrucciones de XDA para el Root Samsung S5 G900A (AT&T) : https://forum.xda-developers.com/att-galaxy-s5/general/guide-merry-christmas-heres-t3516196
Es la única solución que me ha funcionado.
1) Guárdelos en la tarjeta SD de Samsung:
2) Ahora, en su PC de escritorio, descargue este firmware: COMBINACIÓN_ATT_FA44_G900AUCU4AOF1_ATT4AOF1.zip
3) Instale el firmware "COMBINACIÓN" utilizando Samsung Odin (tendrás que arrancar tu dispositivo pulsando Volumen abajo + Inicio + Encendido) Esto borrará TODOS los datos ¡en el dispositivo! Haz una copia de seguridad de tus cosas antes de proceder.
4) Una vez instalado y cargado este nuevo firmware, abre el gestor de archivos de Android, ve a la tarjeta SD e instala esos APKs: Flashfire, SuperSU, y TowelRoot.
5) Conéctate a Internet (Wifi), y luego entra en "Ajustes > Fecha y hora" y marca la casilla "Fecha y hora automáticas". Esto es obligatorio para que TowelRoot funcione.
6) Ejecuta la aplicación TowelRoot -> "make it ra1n". Ahora tendrás los binarios Root instalados.
7) Ejecutar la aplicación SuperSU -> "nuevo usuario" -> actualizar los binarios del SU -> reiniciar.
8) Ejecutar la aplicación FlashFire -> concederle acceso Root -> flashear el ZIP -> elegir el firmware OF3 de la SD -> establecer las opciones de montaje /sistema de lectura/escritura -> Pulsar "flash".
Ya está. ¡Disfruta del Samsung S5 con Lollipop desbloqueado!