Happy to help where I can.
From a user perspective, the most important thing is platform. People don't really care about the source of the app, and most apps are available on Amazon and Play anyway for Android. They certainly don't just care about game apps - they care about game apps they can actually use on their device. (Do think long and hard about whether to differentiate iPad/iPhone and Android/Fire or to combine them.)
A lot of people will tell you never to add one post to multiple categories for duplicate content issues, but this advice is misguided. There is no intra-site "duplicate content penalty." Further, these categories should actually be differentiated. Yoast is right that you don't want fully-duplicate categories, but I don't see these as duplicate if you optimize them properly. I alluded to this in my prior post. It's not just "Games" in both - the title include "Android Games" and "iPhone Games."
These categories aren't duplicate from a user perspective either, right? Again, you're categorizing posts to filter out content that doesn't matter to a given user.
I still believe price should not be a category. For most users it needlessly complicates the IA. Rather, post about free apps to relevant categories. At most, use a tag to tag apps that are free.
I'm sorry if this seems to conflict with prior advice, but I feel fairly confident with technical, structural, and IA issues - particularly when they touch on UX. Yoast is competent so maybe it's a matter of context and communication. I suspect we'd agree on most of this, even if we expressed it differently.
Ultimately I would still recommend consolidating categories, removing a bunch of them (really, do people look for "Labor Day Apps? :), and breaking it out by platform. It makes more sense for users and for search engines.