Hi, I am Van. I'll be glad to assist you today.
Please try installing the game using the Minecraft launcher. You can download the launcher using the link below.
https://www.minecraft.net/en-us/download
Open the launcher, then sign in using the same Microsoft account you used to purchase the game on both the Microsoft store and the launcher. Once done, please check if you are now able to reinstall the game.
If the issue persists, I recommend submitting a report using the link below. With this, the support team will be able to look at your account and hopefully reassign the entitlement of the game to your account.
https://help.minecraft.net/hc/en-us/requests/ne...
Please let me know if you need any further assistance. I will be glad to assist.