Pop diva Lady Gaga's show in Indonesia has been cancelled, her promoters said, after Islamic hardliners threatened "chaos" if she entered the world's most populous Muslim-majority nation.