La unidad de temperatura en la app Samsung Weather (o Google Weather) se cambia así:
En algunas versiones, la opción está en Ajustes del sistema > General > Idioma e introducción > Unidades de medida.
Si usas un widget en la pantalla de inicio, quítalo y vuélvelo a poner para que refresque la unidad. Ten en cuenta que algunos widgets de terceros tienen su propio ajuste dentro de la app del widget.