Tributes from across the political spectrum have poured in, including from former prime ministers Tony Blair and David Cameron.