So you did install it using the OS package manager, sadly. If I may know. How exactly did you delete it? Using the package manager or doing it manually? Deleting package files manually usually leads to big issues afterwards. That's my personal experience on different OSs with different packages that caused hours of troubleshooting and cleaning to restore things to work again after installing the package again using the package manager. I once even had to reinstall the whole OS when I was less experienced years ago.
Anyway. My suggestion to evade this issue and have a working phpMyAdmin installation would be to install it manually by downloading the latest version from the phpMyAdmin page, extracting it, configuring it initially and it'll be ready to use.
1. Go to
https://www.phpmyadmin.net/downloads/ and copy the link to the latest version (get the tar.gz archive).
2. Download the file to your server.
3. Extract the tar.gz archive on your server.
4. Move the folder that was extracted to the web directory of your web server.
5. Go to the folder and rename "config.sample.inc.php" to "config.inc.php".
6. Open "config.inc.php" and adjust the $cfg['blowfish_secret'] = ''; line with a blowfish secret (you can generate one at
http://www.passwordtool.hu/blowfish-pass...-generator).
7. Save the file.
8. Set proper ownership of the extracted folder to the user and group of your web server.
You're done. If you have further issues after that feel free to post them here and we can debug them to find a solution.
Alternatively I can help you install it (that would require me to have access to your server though).