As it turns out using -fPIC was not the issue but discarding certain sections. The policy_module_table is now located in .data.rel which needs to be at the beginning of the binary. Fixes #849.
Otherwise we might get conflicts e.g. like -fPIC flag on Fiasco.OC platform. Fixes #849