With deep, diving vocals that recall jazz icons of yesteryear, the 23-year-old from Iceland is now more popular than Björk and Sigur Rós. She speaks with Ellie Muir about learning to love her distinct voice, her pivot to Christmas music – and her chance encounter with Hollywood star Bill Murray