Just the fact that you've built (worked on?) apps that generated millions of revenue is not a measure of compatibility/competence, nor is experience.

Might be different if they actually said they didn't want you because of a lack of CompSci degree though.