Do we, though? Macron’s reaction seems to go too far the other way. Surely a “Congratulations on your reelection, Mr President and we look forward to working with you in the interests of both our countries” would be sufficient.
Yeah something like that probably would be sufficient. But maybe Starmer's statement was more flattering because he really wants the US-UK relationship to work. Europe perhaps doesn't need to be so flattering, especially since Europe is a much bigger bloc, so it can throw its own weight around a bit more (e.g. if the EU introduced tariffs on US goods it would presumably hurt the US more, compared to if Britain did the same thing).