Since rbenv does not do strange things with the paths and cd and so on, it needs this after you installed executables. The doc:

Rehash rbenv shims (run this after installing executables)