You should have the internal field names as well when you call the following :-
/contact/fields?page={page}&pageSize={pageSize}&search={search}&orderBy={orderBy}&fieldsUri={fieldsUri}&fields={fields}
You should get all the contact fields as a ContactFieldSearchResponse Object.
The Response body should look like this :-
.
.
and so on
Daniel