Had that last year, after switching to a new phone.
The document scanning app I had payed for suddenly displayed ads.
I had a look into it, and it turned out, that the company just stopped updating their existing app at some point and instead released a new one under the same name.