Does all previous adhesive residue need to be removed from a plywood subfloor before applying this product?

If the adhesive residue is tacky or pressure-sensitive, then yes. Otherwise residue can be present as long as it's not much more than a stain with no profile.