Paradox date Stellaris 4.0, a "phoenix update" to attract new players and improve performance
(www.rockpapershotgun.com)
It is possible to play singleplayer. In fact I would suspect most Stellaris players are playing it as single player.