I had this exact issue on NetHunter. But googling the problem wasn't useful and only resulted in a lot of unanswered threads. I'll list my solution here and hope it also works for non-NetHunter systems. It worked for me, it might not work for you.
I managed to solve the problem by first uninstalling man-db and exploitdb:
apt-get remove man-db
apt-get remove exploitdb
For the people reading this having this issue on NetHunter, this will also automatically uninstall
kali-linux-nethunter. Don't worry about it, just reinstall it after fixing exploitdb.
At this point, dpkg gave me a message stating the following:
dpkg: error processing package exploitdb (--remove): package is in a very bad inconsistent state; you should reinstall it before attempting a removal
However, you can't reinstall it because it will get stuck at unpacking. To force the removal, use this command:
dpkg --remove --force-remove-reinstreq exploitdb
This command took 5 minutes on my OnePlus 3t NetHunter device. I imagine it taking forever on a RaspBerry Pi. Reinstalling exploitdb takes even longer.
After that you can reinstall the packages and it should work. Don't forget to reinstall
kali-linux-nethunter if you're using NetHunter.