I received the same error message when trying to create an Azure VPN Gateway. The problem was that I had not yet created the GatewaySubnet.
The solution for me was to create the GatewaySubnet first, Then the Azure portal allowed me to create the Azure VPN Gateway instance.
