Hi Mhmd,
I have been having this issue as well and it has only increased. I have gotten a new SIM card, I have done a factory reset. I even removed as many extraneous apps that I could find but it still does it. I was wondering how you were able to determine that it was the Amazon Store...