I reckon you should get someone to show you how they apply patches. You must be doing something wrong.
I just use the cheap $3.50 repair kits and they are perfectly reliable. Unlike every glueless patch I've ever tried... (I do like them for emergency "good enough to get me home" fixes).