Did you mean sudo apt-get install libmapscript-ruby instead of sudo gem install ruby-mapscript as there is no ruby-mapscript gem or similar?