I think the long term solution would be to forbid deceiving users by software vendors. Users should know exactly what they are paying with.

Now the vendors who sell software that doesn't have hidden functionality lose competition to such "free" products monetized with adware, data collection or other shady behaviours. It is easy to see in mobile game market.