Ever had self adjusting brakes overtighten?

In your first picture, the short spring on the left is installed upside down. Look at how the hook on the end is almost pulling through the hole in the shoe. That bend in the hook should not be visible at all. It should be completely inside the hole. Installed correctly, that spring will pull the shoe tighter and allow it to fully release when your foot comes off the brake pedal. As it is now, it may be allowing the show to not release fully.