This started happening to me because of iMessage but it was happening to my buddy because of reprovision. I was on 12.4 and he’s on 13.something, both using unc0ver+reprovision.
For my phone I just had to sign out of iMessage and FaceTime on every device that was using my Apple ID, including my MacBook and old iPads and iPhones I never use, reboot them all, then sign back into them one at a time. Haven’t had the message pop up since.
For his phone we had to do all of the following before the message stopped appearing: