EU4 fans advice?

Hellou!

What PS4 game would you like to be gifted as a Europa Universalis 4 fan? As in a good strategy game with a steep learning curve, but that I could buy a disc of and gift you?

Any advice would be much appreciated!
 
I know they released a version of Stellaris on the PS4 that I heard worked well. Its not quite as initimidating as EU4 but it does have depth to it, if you like a sci-fi setting.

There's definitely others but I can't speak as to how well the interface works without keyboard and mouse. I don't really follow console that much as I don't currently own one.