@Tinyo Papazov, Thanks for posting in Q&A. Based as I know, there's no built-in setting in Intune to update the Microsoft store itself.
After doing more research, I find there's methods to do it manually. I think as a workaround, you can download the latest version on the device and test the PowerShell command, if the command can work well, you can deploy the command via PowerShell script in a bulk.
https://www.minitool.com/news/windows-11-update-microsoft-store-app.html
Note: non-Microsoft link, just for the reference.
Hope the above information can help.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment". Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.