“Don’t most probiotics just get destroyed by stomach acid?”

No. That’s why eating probiotic food helps diversify your gut microbiome.