I have a cleaner and a coral banded in my 28gal and have not had any problems. As stated above though just make sure they still well fed or they will prey on the smaller shrimps thats what happened to my peppermints
Just make sure you have plenty of rock and places they can hide. The fire shrimp will harass and possible kill your cleaner if he gets on his terriotory.