I had the same requirement. This is what i did.
Go to contacts - Click on the + icon and the first item is to choose where to store the contacts (Device, SIM or Gmail), Save a dummy contact for the first time.
Going forward, any contacts you create would be saved in the above default location.