But you don't have to publish that modified apk to Play Store. You can just sign it with your own key and install the apk manually, no root needed.

I know there are some apps that do its own cryptographic signature verification on their own, but most apps don't do that, so replacing a LGPL library in an APK is actually feasible in most cases. It is not hard to do so either.