Downloads should be in a format / codec compatible with the device

Out of curiosity… have you installed the HEVC/h265 transcoding forum preview on your server?

With which exact versions (incl. build number) of PMS and the Android app are you experiencing this?