"Not nearly" means "very much not".
You usually use it in the expression "not nearly as ___ as ___":
There aren't nearly as many cases of malaria as there were 25 years ago.
I'm not nearly as full as I thought I'd be.
You can also say "not nearly ___ enough":
That's not nearly big enough.