A 'genius', a 'starman': politicians join pop stars in Bowie tributes