This is very annoying indeed. I listen to music on both Windows and Android and the lack of relative path (output) support has really pushed me to switch to a different player temporarily.
It's possible to edit the playlist files myself to make them correct for both Poweramp and Musicbee on PC but having to do this every time I sync music is pretty ridiculous.