The cheap patch kits in a box from "Rema" had always worked for me. The secret to getting any brand of patches to hold is to make sure you really clean the area of the tube really good, so there is no dirt oils or talc remaining on the inner tube surface, before you apply the patch on the tube. Also, avoid touching the bottom of the patch with the glue on it, so be careful when you peel off the foil backing and handling the patch after that. I usually just lift off just a small portion from the foil and only peel off the rest of the foil backing after that portion is in contact with the inner tube. That will avoid your fingers from contacting the glued bottom of the patch.
Having a few packets of alcohol hand wipes in your patch kit to clean you hands really well before handling the patches would really help too. You can get those free at some restaurants......so ask for some extras next time for your patch kit.