I spent some time back in the day restoring old terracotta tiled roofing (slippery), and, by far, the best non-slip solution was to stretch a big pair of wool socks over the top of your boots.
Not sure if it will have the same effect on your shingle material, but worth a try...