TagSoup is part of Android itself. A copy of its classes, that ship with the framework, are loaded into your virtual machine automatically... even though they are not part of the Android SDK. You see the same thing with libraries like BouncyCastle.
Refactoring the third-party library -- using jarjar
or other means -- allows both Android's version and your version of the library to coexist.