You can export MB playlists with either relative paths or base file mapping (see Preferences | Library). One of those might meet your needs.
You can also export MB playlists in XSPF format, which by definition is SUPPOSED to be independent of the underlying file structure - in my testing so far, I do not think XSPF is implemented correctly in MusicBee, but I am not sure. If one of the first options does now work for you, I would suggest you see if your android player can import an XSPF playlist, then give that a try.