Duckduckgo does exactly all of that except the VPN (although there is an option for it).
VPN is another way people found for extorsion. Why would you want to connect to a server that you have no idea who is running it?
Unless you setup your own VPN (Virtual Private Network) and you make sure it is bulletproof to hackers (good luck with that) you are just changing the thieves from free robbery to subscription robbery.
Cookies cleaning along with browsing history, is something everyone should do on a regular basis and it takes little time.
Finally, Opera browser (like chrome or IE) have by default one of the best ads blocker and it will always ask if you want to give permission to a site for tracking location, showing notifications, etc.