ubuntuでrailsをしているのですが、
最近、初めてデータベースをSQliteからMySqlに変えてからかもしれませんが。
bundle install をすると

「Gem::InstallError: byebug requires Ruby version >= 2.0.0.
An error occurred while installing byebug (5.0.0), and Bundler cannot continue.
Make sure that gem install byebug -v '5.0.0' succeeds before bundling.」

このようなエラーが出てきました。rubyのバージョンは2.2.2です。
また,sudo gem install byebug -v '5.0.0'もしてみたのですが、

gem install byebug -v '5.0.0'
Building native extensions. This could take a while...
Successfully installed byebug-5.0.0
Parsing documentation for byebug-5.0.0
Done installing documentation for byebug after 1 seconds
1 gem installed

なんのエラーも出ずに、正常にインストールされたらしいので、
もう一度bundle install を試してみましたが、できませんでした。
また、gemのバージョンも最新にして、sudoで試しましたが結果は変わりませんでした。
Gemfileの内容はこんなかんじです。

source 'https://rubygems.org'

gem 'activesupport','~>4.2.1'

Bundle edge Rails instead: gem 'rails', github: 'rails/rails'

gem 'rails', '4.2.1'

Use mysql as the database for Active Record

gem 'mysql2'

Use SCSS for stylesheets

gem 'sass-rails', '~> 5.0'

Use Uglifier as compressor for JavaScript assets

gem 'uglifier', '>= 1.3.0'

Use CoffeeScript for .coffee assets and views

gem 'coffee-rails', '~> 4.1.0'
#See https://github.com/rails/execjs#readme for more supported runtimes
gem 'therubyracer', platforms: :ruby

Use jquery as the JavaScript library

gem 'jquery-rails'

Turbolinks makes following links in your web application faster. Read more: https://github.com/rails/turbolinks

gem 'turbolinks'

Build JSON APIs with ease. Read more: https://github.com/rails/jbuilder

gem 'jbuilder', '~> 2.0'

bundle exec rake doc:rails generates the API under doc/api.

gem 'sdoc', '~> 0.4.0', group: :doc

Use ActiveModel has_secure_password

gem 'bcrypt', '~> 3.1.7'

Use Unicorn as the app server

gem 'unicorn'

Use Capistrano for deployment

gem 'capistrano-rails', group: :development

group :development, :test do

Call 'byebug' anywhere in the code to stop execution and get a debugger console

gem 'byebug','~> 5.0.0'

Access an IRB console on exception pages or by using <%= console %> in views

gem 'web-console', '~> 2.0'

Spring speeds up development by keeping your application running in the background. Read more: https://github.com/rails/spring

gem 'spring'
end

また、rails をアップデートしようにも、またおんなじエラーが出てきます。
どうすればよいでしょうか。

ーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーー
追記 1
rubyのバージョンを2.1.3にしてbundle installしても変わりませんでした。
また、sudo gem install byebug
を行ったところ、バージョンは2.0.0以上なのに
ERROR: Error installing byebug:
byebug requires Ruby version >= 2.0.0.
と出てきました。