Perfectly determining company data from personal data on a personal device is impossible. "We would never access your personal data" means "we would never access your personal data deliberately, only accidentally in the course of an investigation of your work-related activities". Obviously no company is ever going to sign an agreement promising to do something impossible like perfectly avoid inspecting any personal data during a device audit. The person from the story might as well have been asking for the moon.