I can confirm this worked for me. None of the purging did the trick.
I also want to add that my kali-applications.menu resided in /etc/xdg/menus/applications-merged/

-S