I know of quite a few companies that really value the Red Hat certs. Having RHCSA and RHCE as a devops person can really help get you an edge.

Mostly the bigger enterprises are the ones that will care about that. For the most part no startup I've talked to has ever cared.