To create a New Contact via Web Portal, go to CRM > New Contact

It will open up a drawer on the right hand side of the screen, where you can add the new Contact and their details.
To create a new Contact via App, Contacts > + button at the bottom of the screen.
Contacts can also be created when creating new jobs, quotes, invoices and in a form with the CRM element.