Yeah, it was °F for me, too.
Long-tap on the Widget, then hold and drag it to “Remove” to remove it from the home screen.
Try adding it to the home screen again then, it displayed °C then for me.
(Long-tap on the home screen - Widgets - Google - At a glance)