PS = PanzerSchiffe, or Pocket Battleship. As in the Deutschland class.
In the game, it's a unique classification for the Deutschland and P-Project. For balance purposes, they're both treated has heavy cruisers.
Note that the P-Project II, while a remodel of P-Project, is instead classified as a battlecruiser and is basically a BB1.