Will that destroyed evidence be enough to avoid a murder charge/conviction?
He handled this all rather poorly. Those cleaners can easily be subpoenaed to testify to the nature of their cleanup... He should have said the cellphone was lost and that his security system had been turned off or was unplugged... Anything, really, besides what he did.
Rule #1 to scrubbing a crime scene: don't hire a cleaning service, do your own sanitizing.