Put this in the “disappointed, but not surprised” catergory. Paladin’s newest update enabled cross-platform play, but Paladins crossplay has been enabled on every system but the PS4.
Source: N4G PC Paladins Crossplay Enabled on Every Platform Except the PS4