You said you've had your phone replaced and it still happened. The last thing I updated (but failed) that seemed to have triggered it is Android System Webview and Chrome (which is now at 0 bytes for some reason). I've done all the usual steps for clearing the Play Store and related apps. I've only installed 4 messaging apps (WhatsApp, Viber, Signal, Telegram) from the Play Store plus a few of the available updates. Unfortunately the pending apps triggered again.