Cannot get free apps from App Store after moving abroad
Often, if you can't download (even free) apps from the App Store, this is because your payment information is not valid (or no longer valid).

From the Settings app, go to the App Store settings, then tap on your Apple ID in blue at the top. After typing your Apple ID password, tap on Payment Information and make sure all the data is present, and correct.

Also - you had to change your Google password? I am confused by this ...