That's it. The first player that plays almost all formats has been released in Microsoft Store: XYPlayer. That's the good news. The bad news is that it does not work, it does not play any of the video files I tested it with.
I'm familiar with the iPad version and I think that this issue will be fixed soon so keep your eyes opened for an update.