Mine comes out whenever I enter the room. He will follow me from one side of the tank to the other. When I put my hand in he swims up to it expecting food. So I don't disappoint. If I don't give him food, he will sit on a rock and stamp his legs and wiggle back and forth begging.
Try feeding your cleaner shrimp by hand. That might be what he is looking for.