That’s a bummer.
Well, I’ve called Microsft Support and they confirmed to me that the apps on MS will always install on a directory that could never be shared to all the users on the machine. The support attendant recommended me to call the support again with the other account owners (or the other account access, at least) to do some testing and look for where the problem is happening. So I suggest you to do so. Here’s a list for Microsoft Store Support number for several countries, call them and ask for further help. Here in Brazil the calling is free, hope that it is also for your region. If your region does not have a support number on that list reach me again and we can try to figure out other solutions.
P.S.: The users on the machine are local users? If not, I think that making local users could help in some way, I’ve seen other situations where only having a Microsoft Account user on Win 10 limits the user on some features and settings for windows.