While Craft 3 is in beta, you'll need to install plugins with Composer (opens new window). If you've installed Craft 3, you should already know a bit about Composer.
To install CP Nav, follow the below instructions.
cd /path/to/project
composer require verbb/cp-nav
To edit your navigation items, go to Settings → Control Panel Nav.