I definitely feel your frustration. My Meyers parrot wouldn't play with anything when we first got her. It took time and a bit of a strategy, but she now plays with skewer toys and forages using several toys in her cage as well as a mini foraging tray.
First, you need to find a HIGH value food item. This will be different for each bird, and YOUR bird decides what it is. If he'll do anything for almonds, cut a few into tiny pieces and use those JUST for foraging. At least until they start to understand the concept. Then you can use other foods.
Some things you can use: nut pieces, seeds, dehydrated veggies/fruits, coconut, nutriberries and Oven Fresh bites (these last two can be broken apart so you can use them more often and not be giving so many treats).
Put the treats your birds value most on toys, new perches, new bowls (anywhere you want them to go), and make sure they SEE you doing it. That's very important in the beginning.
Foraging often needs shaping, which is when you take small steps towards the behavior you want to see. If you take too big of a step, your bird may not understand what it is they need to do, and may get frustrated. If they get frustrated and repeatedly walk away, take it back a step.
For example: Start very easy and use a paper cup (uncovered). Make sure your parrot is watching when you introduce the cup and put a treat in it. Then give him a chance to take the treat from the cup. Do this a few more times putting the cup at different places in the cage.
Then move on to the covered cup. Once your parrot has mastered one form of the toy, move on to the next, making it a bit harder to get inside the cup each time. Here's a pic of what it would look like more advanced. Other ways to build the cups are
here in this post.
I've also done pinecone foraging toys too. They're fun and easy to do.
Here are some instructions on how to make it.
If your bird isn't catching on, stick to easier things. My Meyers really enjoyed this
grass mat forager I made for her using artificial grass. On here, they can see the treats (of course watch your bird anytime you introduce anything new to make sure they're using it appropriately).
I also love these little box foragers. You can cut bigger holes in them for birds that are new at it.
Hope this helps! Update us on how your little guys are doing!