Overcooked shrimps always tend to get chewy and rubbery. So if your shrimp comes out rubbery then you cooked it too much. Shrimp cooks fast and doesn't need much time to cook. It only needs about 2-3 minutes per side. As soon as the shrimp curls up and turns pink they are cooked and ready.