In that case these apps should be banned, not the use of "no ads" in titles.

Or apps which don't have ads when first installed, but ads later get added in an update. The user will likely never see the updated app name.

That or the fact that google massively profits off the presence of ads in mobile apps.