The Makefile installs the libpacparser.so without the executable bit. To build RPM packages - and probably Debian packages as well - libraries need to be executable in order to be detected by the automatic provide-routine of rpmbuild. If the execution-bit is not set, the package does not provide the library.
Could you set the executable bit in the Makefile to ease packaging, please.