@OAG OAG This has been acknowledged by the product group as an active issue. They are actively investigating the issue. Once we hear back with more, we will let you know.
Kindly follow this thread Azure WebApp Checking Sitename availability returns “ the app <appName" is not available " for the latest updates.