British Prime Minister Keir Starmer said on Wednesday that racism and intolerance had worsened in Britain over the past decade, warning it was damaging social cohesion and deterring people from public life.