Not familiar with the Nexus 5 but when you press the create a new contact button in the contact app, there should be an option to save it to your gmail or to the phone.
Your contacts saved to your phone will not be backed up to Google.
You will need to export your phone contacts to your phone storage or Google Drive.