Mine was not an APN issue.
I ended returning the phone to Google UK and the sent me a new one that gets 3G and 4G with no problem.