Prime Minister Anthony Albanese has paid tribute to former Labor leader Simon Crean who died aged 74 after suffering a heart attack in Germany while on a hike.