If you go too tight to the rubber seal, edges just won't stick good, any adhesive even touching rubber will fail. Another issue is window mfgrs also use silicone to set the seal, there could also be some on the very edge of the glass along the seal, almost impossible to detect, making it another fail point if you trim tight along the seal. Once they start releasing, it just keeps getting worse.
I always trim perf back a bit from the seal like Krissy said to do, this alone helps prevent many of those problems. That's all I usually do for short term perf applications, for longer term installations, adding sealing tape and having that continuous adhesive seal is the way to go. Another thing for long term is, don't just wipe down with alcohol, give the window a thorough proper cleaning first followed by alcohol, exterior glass collects a lot of different dirt & contaminates that alcohol alone won't remove. I do the same process as window washers, soapy solution with a window brush, sometimes even run a wider scraper lightly over the glass when it's wet (if it's really grimy or doesn't get regular cleanings), squeege it off, then final clean it with alcohol. Sounds like a lot, but it only takes a couple minutes.