GooglePay Issue – “your address is not serviceable”

I am expiercing a problem with Google and Apple Pay in that it does not recognise my UK address as a servicable address.

I am using “Tree Table Rate” plugin for shipping zones. But I did have this problem also using the native WooCommerce setup. Google/Apple Pay works for all international countries, but for the UK it doesn’t.

Select a Canada address for example, it works. Select a UK address and it shows “Your shipping address is not serviceable.”.

I have spent hours trying to solve this. Have you come across this problem before?