On Discord many years ago I spoke to someone about my "big belly".
The next day I received ads about exactly that topic everywhere Adsense Facebook everywhere.
So the technology is at least 10 years old and I totally believe that the story is true.
The key issue here is that we don't own our phones. We have little control over what those apps do and often apps are hidden and can't be uninstalled.