From what I read Windows App does not support RDP and you need to use Remote Desktop Connection (not Remote Desktop App, which is a different thing)
Remote desktop users: Users connecting to remote desktops from the Remote Desktop app should use Remote Desktop Connection until support for this connection type is available in Windows App.
I did this once in Tokyo, besides a stern looking at I didn't have to pay anything.