If something is deprecated then that means there is always an explicitly documented replacement and a change record with code examples.
https://www.drupal.org/node/2549139.
In this case it's the EntityFieldManager/entity_field.manager service. But neither entity.manager nor entity_field.manager provide just field names, both provide a list of field definitions.
As always, share your code and you get more specific answers.
One thing you need to be aware of in regards to labels is that there are field storages (fields in 7.x terms) and fields (field instances in 7.x). A single field storage (= unique field name) can exist on different bundles/node types with different names. So one approach to do what you want would be to start with the field map for your type, then loop over the bundles for each field to get the field definition and that label.