Use Floating Action Button (FAB) for adding new contact
Currently, there's an icon in the action bar for adding new contacts. However, this action is a prime candidate to be implemented with a Floating Action Button (FAB).
There's basically two options for the implementation:
To upload designs, you'll need to enable LFS. More information