Я понимаю, что всякий раз, когда устанавливается новый гем Ruby, его двоичные файлы не будут "доступны" для rbenv, если для них не созданы прокладки (т.е. rbenv rehash).
Однако я не понимаю, почему rbenv rehash необходимо после установки новой версии Ruby. Shims технически одинаковы, и когда вызывается двоичный файл, shims должен вызвать rbenv exec, что приведет к правильной версии Ruby (то есть даже к недавно установленной).