let the glue dry slightly before you patch it together.
As in.. put glue on the tyre and the patch.. leave them separately for about 5-10 minutes.. then stick them together.

haven't really had a patch fail.. except for this one time where i didn't use the right glue.