So, there is no fault from your operator, but with Samsung. Had the same issue and helpdesk said is the google fault not their. But after few days ( 2 days ago) I saw new update in Software actualization. Version you need to repair this Samsung error is A805FXXU5DUD2. After update, my A80 works again!