Other tips:
It also helps a lot to remove the water bowl from the shade and to put it behind a glass window that blocks the cold wind but catches the sun, so a layer of ice heats up quicker.
Or put the water bowl on a layer of manure/compost, which provides insulation from below, although this...