This is caused by the new System integrity protection feature introduced in El Capitan. It restricts even administrators from writing to /usr/bin.
Your best option would be to install gems without needing sudo. There is a good guide on how to do that:
export GEM_HOME=$HOME/.gem
export PATH=$GEM_HOME/bin:$PATH
gem install cocoapods