Hello everyone
I had the exact same error and spent 3 days trying to figure it out.
I reset the store and added cache to Microsoft store hidden folder in apps data and still could not download the Microsoft mahjong after uninstalling the game.
This is what worked for me.
Reset the store using the troubleshooter in the link below and added the cache folder as well
http://www.thewindowsclub.com/windows-store-cache-may-damaged
Then created a new Microsoft account (Hotmail or outlook)
Then I set up a new user login by following the instructions here and stopped at number 5 then I used the account and password I just make for the new Microsoft account
https://www.laptopmag.com/articles/limited-user-accounts-windows-10
Switched to the new user by doing control alt delete and Switch User.
then I downloaded Microsoft Mahjong into the new account.
After it downloaded I played one game
Then I switched back to original account and was able to download the Microsoft Mahjong game without getting the error message on acquiring license.
Now I am back playing my Mahjong
I then Deleted the new user account login
Hope this helps