You ever see the gut of a gorilla? They have much better mechanisms and microbiota to get all their nutrients from plants than we could dream of.

Plus they build muscle by all the other things people mention, like genetics and weight lifting (their own mass).