Stumbled over this post and ran into the same issues that other users have mentioned when running macOS Catalina 10.15.
After running the debug I saw a duplicate error showing a missing directory, so as an experiment, I ran the following in Terminal:
mkdir ~/Library/Caches/com.runningwithcrayons.Alfred-3/ && mkdir ~/Library/Caches/com.runningwithcrayons.Alfred-3/Workflow\ Data/
This created the directory where the python script returns album thumbnails from the Album & Song search commands.
Additionally since Catalina replaces iTunes.app with M