He was probably long gone out of the country days before anyone thought to look for him.
The moment he arrived home minus her and the fact he wasn’t talking to police, that should have been immediate alarm bells and 24 hr surveillance.
Just poor police work...or lack thereof.