I've found that the amount of time I let the glue dry makes the biggest difference. It really needs to get from "wet" to "tacky" to work best. Scraping the tube and the glue brand make a bit of difference too.
If the patch seems relatively well stuck, but comes up when you try to take the backing off, just leave the backing on; it won't hurt anything.