Linux apropos command always returns "nothing appropriate"

Solution 1:

Try executing 'makewhatis' as root. That updates the man page database, and creates it if it doesn't already exist, which it may not on a fresh installation.

'updatedb' updates the database for 'locate', and probably isn't related to this issue.

Solution 2:

sudo mandb solved the problem for me. It regenerates the apropos database, but you have to make sure you run it with sudo.