Mac slow to connect to wifi after boot

My mac has started doing this weird thing after I turn it on from a complete shut down. It won’t connect to the internet for about two minutes.

Some websites like Google work. So I can search for something, but when I click on most results it says there’s not internet connection available?

Any ideas?