In your homescreen, touch and hold anywhere, a menu should pop up. Check if you have an option add contact.
Please let me know if that works.