The listed shared libraries contain object code that was compiled without -fPIC. All object code in shared libraries should be recompiled separately from the static libraries with the -fPIC option.
Another common mistake that causes this problem is linking with gcc -Wl,-shared instead of gcc -shared.
In some cases, exceptions to this rule are warranted. If this is such a case, follow the procedure outlined in Policy and then please document the exception by adding a Lintian override to this package.
To check whether a shared library has this problem, run readelf -d on the shared library. If a tag of type TEXTREL is present, the shared library contains non-PIC code.