Can I recommend you entirely close and restart steam? If that doesn't trigger an update, try right clicking on Stellaris in the Steam Library -> properties -> local files -> verify integrity of game files. Also make sure you've opted out of any beta branches.