UPDATE:
Perfect Player 1.6.0b1 playing perfectly on new Firestick 4K Max, zero issues
Software Version
Fire OS 7.2.5.5 (PS7255 / 2435)
Not sure if older sticks will update to this software version or if its available to download and install from anywhere onto older sticks