I think you just misused the nofollow tag.
Nofollow tag is only use on links that you do not want search engine to crawl, ex. outbound links and comment section link.
If you place it on your entire website then search engine will not crawl links that have nofollow tag. Your site internal linking might also be affected.