An update to the Google Play store where ads will appear when you open the search bar is reportedly in testing.

9To5Google (opens in a new tab) discovered that the company was considering replacing recent history with ads. The change was noticed on a device with version 33.0.17-21 of the Play Store.