Maybe check your criminal record. My wife was getting denied from every application. She later found out there was an incorrect conviction on her record and had to get it expunged.

Also, you seem to be listing big name tech companies and startups. Have you tried looking at non-tech companies? Sometimes the medium to small non-tech companies are more forgiving about not having a degree.

I'm not sure where you are located, but maybe look at jobs in other regions. Sometimes you can take a lower paying job in a cheaper region (with less competition) and do well.