I faced same issue with the + Create option from Azure Cosmos DB in All services
While in the Location list, I have only 2 regions and both gives the same error...
After I opened new window in my browser (MS Edge), and used the Market place link instead, as you can see from my breadcumb, it worked
Don't know what was the problem...