How to solve AADSTS700016 error on login with Microsoft account?

I was following this doc to enable login or registration via an MS account on my website. I did everything instructed on the page and getting this error while trying to use the feature.

Sorry, but we’re having trouble signing you in.

AADSTS700016: Application with an identifier
‘1xx3exx6-e70a-4xxa-bxx9-dd3fxx09xx93’ was not found in the directory
‘5xx3dxxf-31cb-4xx4-9xx7-10bcxx12xxf0’. This can happen if the
application has not been installed by the administrator of the tenant
or consented to by any user in the tenant. You may have sent your
authentication request to the wrong tenant.

I tried creating a new solution and registered for a new key and got the same errors. What possibly went wrong and how can I get rid of this?

Answers:

Thank you for visiting the Q&A section on Magenaut. Please note that all the answers may not help you solve the issue immediately. So please treat them as advisements. If you found the post helpful (or not), leave a comment & I’ll get back to you as soon as possible.

Method 1

There can be below reasons that are causing this error:

• Make sure you are using Application ID as Client ID.
• This error means you have made a mistakes while configuring the Client ID OR tenant ID in your code, first confirm that both are appropriate as per your Service Principle (it’s tenant ID and Client ID).

All methods was sourced from stackoverflow.com or stackexchange.com, is licensed under cc by-sa 2.5, cc by-sa 3.0 and cc by-sa 4.0