Yo esé el GalaxySIMUnlock del playstore. No se si funcionará con un S5 (creo que lo máximo que intenté fué un S3)...
El 4 y el 5 me vinieron desbloqueados, por lo que no tengo motivos para hacerlo.
Prueba el método de la EFS, quizá te funcione. Peto cuidado. Es peligroso trastear con la EFS. puedes petar el teléfono ;)