Does Android use a VPN in background when connecting to Exchange?
Android doesn't do that (nor do iOS and others).

IMHO it's not smart to automatically try to do such a thing. It's just a coincidence that your credentials are the same for both those very different things.

Exchange credentials and VPN credentials should really be not the same to begin with (for obvious security reasons).