As VenkateshDodda-MSFT suggested, try the following:
- Retry to provision the App Service after a few hours.
- If your requirement fits, try deploying in a different region.
- (updated) Use the Free Tier to get started.
- If you continue to receive this error, please raise a a support ticket for a closer investigation.
Users with a similar issue, resolved with the suggestions provided.
We appreciate your patience and understanding!
Edited:
Adding more info:
If you are leveraging a non pay-as-you-go offer, example Azure Students for Starter subscription, you may leverage the Free Tier on App Service (Windows or Linux), depending on your requirement.