HOT water is a must, as above ^^, if you use cold water it wont remove it and you rubbing will scratch the paintwork!

I would soak first, then it should just literally fall away, and you can remove with a sponge etc.

Martin