They suggest having gnome-keyring. Is it installed?
It also depends on your current DE. Post your info.
Edit: After a small research, it seems gnome-keyring is required, even if KDE provides kwallet. kwallet is not capable to provide what is required from mailspring, or needs special configuration that I don’t know off.