Google pay varies by office (quite a lot) and they're upfront about it but it has nothing to do with housing costs. It's based on the cost of hiring in the local market.

I am voluntarily transferring from Google SF to Google London and I am taking a significant salary cut. London isn't really any cheaper to live in, but you can hire good developers for much less in Europe.