Very few websites/services actually use location to test geo-restriction (especially on browser. it's more common for mobile apps).
The most common reason why you VPN didn't work is that they simply block IP ranges of common used (proxy) servers. They also can check if the IP is "Native IP" (means it's actually registered in the country that the server is in.)