With the pre-Google system, at least Mark gets his foot in the door and has a chance to impress the prospective employer during the interview process. While his conviction may still impact his employment prospects, at least he has a fighting chance.
With Google in place, Mark never receives a call-back. The employer doesn't bother.
How much does this impact Mark in the real world? I have no idea. But, I'd prefer the non-Google system and avoid the potential of Mark never finding meaningful employment.