Lady Gaga has told fans she was "devastated" at having to cancel her sold-out show in Indonesia, following threats by Islamic hardliners who called her a "devil worshipper".