Take the calliper and pads out and clean up everything, including taking out the plated fitting kits that fit between the pads and the calliper bracket. Idealy remove the calliper mounting bracket and check the inside face of the disc to make sure that it is not corroded from lack of use (rear brakesd are not asked to do much). That cleaning up should include removing as much rust build up round the edges of the swept areas. Do both sides, reassemble as it adding a touch of anti-seize grease at the pad<>mounting bracket contact points. That should be enough to free them up.
Oh, and after this, fit the new return springs you are about to buy, maybe even slacken the handbrake cable off slightly while making sure the handbrake "handle" lift is not excessive.