En los Samsung Galaxy J5 (modelos 2016, J5 Prime, J5 Metal) la unidad de temperatura se cambia dentro de la app Tiempo (Weather) preinstalada, no en Ajustes generales.
El cambio se refleja también en el widget de la pantalla de inicio y en el Always On Display (si lo tienes).