Ref S.D
“[…] all new VMs will require an explicit path to access the Internet. You will need an Azure NAT Gateway setup, Azure Load Balancer outbound rules, or a public IP address for the machine directly attached.”

https://azure.microsoft.com/en-us/updates/default-outbound-access-for-vms-in-azure-will-be-retired-transition-to-a-new-method-of-internet-access/