I had to do the same thing a few months ago when I had to transfer contacts saved in Lotus Notes to mobile. Directly converting an NSF file to VCF was a tricky task, so I tried several tools.
Softaken NSF to VCF Converter was the best thing I've ever used.
This tool makes it easy to move all of the contacts in an NSF file to a VCF file. There are no mistakes in the name, email, phone number, or address fields. The interface is simple; no technical skills are required. And yes, it supports NSF files of all versions of Lotus Notes.
Once the VCF file is created, it is very easy to import it directly to your Android or iPhone or to Google Contacts.
The best part is that this tool also offers a free trial version. With this, you can test first and see if your file is getting converted correctly or not. And if there is any problem in any step, their technical support is also very helpful and responsive.