I took these steps to successfully get rid of rbenv on my mac running El Capitan (10.11.4). Rbenv is a major cause of Failed to build gem native extension errors from my experience.
Remove using brew: brew remove rbenv
Delete .rbenv directory: rm -rf ~/.rbenv
For Bash
Open .bash_profile file and delete any lines with rbenv in them: vi ~/.bash_profile
Open .bashrc file and delete any lines with rbenv in them: vi ~/.bashrc
Finally, reload .bash_profile and .bashrc:
. ~/.bash_profile && . ~/.bashrc
For ZShell
Open .zprofile file and delete any lines with rbenv in them
Open .zshrc file and delete any lines with rbenv in them