I did the dpkg -P removal however, still getting the error when trying to install. Is there a way that I am able to find out which application is using this package so that I can remove it entirely.
Maybe if you try to download the libeina-package from the repo and manually install it with dpkg -i?