Exploiting Entanglement for Sensing and Certification of Quantum Probes and Matter