I put trainer treats in the ball for my dogs.  They have to “work” to get them out and can’t just push it to get them to fall out.  Depending on the size of your dogs kibble, you’ll be able to get it in the ball but he/she won’t be able to push the ball and get it to fall out.  The dog might have to work a little for it.

Try the Star Mark Treat Dispensing Ball. My chewer doesn't destroy this loves eating and getting treats from it and was very upset when it was lost at the dog park. If you read the reviews on it many pet parents have commented on how it is the only toy their dogs wont destroy and it is good for fetch and playing in water as well! Nylabones are a good choice as well if you get the ones made for extreme chewers and pick the correct size. Don't give up you will eventually find toys he won't destroy because he likes them a lot. It takes trial a little trial and error and creativity! Good luck!