Backport: Add installation command for Debian/Ubuntu

On gem installation error, show proper message to Debian/Ubuntu
users.