I have a 56 gallon tank with guppies, rummy nose tetra, hi fin lyre tail sword tails, otto cats, khuli loaches.... and a ton of very happy cherry shrimp, both red and blue.
Non of my fish seem to bother mine, in fact, when I was recently cleaning out my large AquaClear filter I found multiple shrimp babies (or at least very, very small juveniles) so they're even breeding in my tank!
However, all of my fish are small, and I'm sure given the opportunity, they'd be more than willing to eat anything they could fit in their mouth. My tank is also heavily planted with live and silk plants along with alot of driftwood. So they can hide quite easily. Other small fish with small mouths like many tetra and rasbora would be pretty good tank mates as well.
Best of Luck!