Yes. I'd say that counts as probable cause, someone who downloaded the app probably committed a crime. The standard for a search isn't beyond a reasonable doubt.
Probably not? Is doing something that is likely aiding in a crime, but that you don't know for certain is, enough to make you a co-conspirator? Does it change if you do it frequently enough that you're sure you've aided in a crime a fair number of times? I think not, but I'm not sure what the relevant legal standards are.
> What about the people who did app review
Even less likely than Apple, and even if it's technically illegal it would be a good exercise of prosecutorial discretion to not charge them.
The word "probably" here is in the context of probable cause, which (as we all know) is a criminal law standard. The commenter is not suggesting that a download should be enough to face charges, but that it would be enough for law enforcement to investigate you.
You should investigate them at least. There's no harm in shining a little light on how purely criminal app got approved to be in the walled garden. And maybe some money to be forfeitured there as well.