There's good patriotism and bad patriotism.
Good patriotism is loving your country the way you love your parents: you accept that other people love their country/parents in the same way, and that that's as it should be.
Bad patriotism goes beyond that to assert that your country is better than all other countries, and should rule them.
Presumably, the patriotism Starmer approves of is the first kind.