It's not as much the glue but the cleanliness of the glass. The little swabs of cleaner are just not enough. Get yourself a bottle of acetone from Bunnings and some windscreen glass glue from a Repco/Supercheap and you'll be fine.
Also make sure all old glue is removed.
I had the same issue until I was told about needing acetone. Been stuck solid for two years now.