Have your problem been resolved? If not yet then yes you need a VPN, go for a fast and reliable service and this would help you access Google and everything else. Not only on Safari but also on other browsers.