If you are using Kali Linux 2018.1, and you find yourself thinking every command in that first video is b*lls@it, you wouldn't be wrong. Apparently, nfs-common is only available under the x86 architecture repositories. Open a terminal, and type:
dpkg --add-architecture i386
apt-get install nfs-common
This will install rpcbind and nfs-common. Now you can follow the instructions verbatim, as per the video. Your welcome for the two hours, I just saved you. Enjoy.