Larry Page, the billionaire Google co-founder, has been granted residency in New Zealand and spent time in the country during the pandemic.