Tributes have been paid to a Premier League winning coach as his former club were left ‘devastated’ by the death of their legendary player and manager