How do I patch worn down Allbird shoes

I own a pair of Allbird Shoes/sneakers (shoes) I have worn down part of the sole walking to work and back. Now I want to patch the parts of the sole that have worn down with some kind of rubber before it burns a hole right through the shoe.

I've tried using the cheap ebay shoe rubber patches (ebay repair kit) but unfortunately the glue ripped off fairly quickly. I then tried using a thin piece of rubber cut to size and glued it on with water resistant rubber glue (glue) lasted longer but also eventually fell off. Lastly I tried the rubber, with water resistant glue and then a layer of silicon around the patch edges to stop sand and dirt getting under the patched area, this lasted the longest but also eventually came loose and fell off.

I'm not sure what else to try? am I using the wrong glue? or is there a stronger bonding glue I can use?