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

...just like trusty.