under Debian 8 package name for ruby mysql biding is called ruby-mysql, just like trusty.