I've been to Granada, Sevilla, Madrid a few times in April; never been to Barcelona.
Days in Madrid can still be chilly and nights can be cold, especially if there's a breeze. Remember that you'll be out and about very late if you're on Spanish time, so expect to be outside in the colder times of the day.
Sevilla was fairly warm each time I went in April -- short sleeves during the day, long sleeves needed in the evenings.
Granada, in my experience, was also short sleeves during the day (lots of sunshine) but fairly cold at night (Granada is at a higher elevation).
Obviously your experience may vary, so check the weather before you leave and adjust accordingly. Also, I am from Vermont, so spring in Spain feels very warm to me; you might have different tolerances.
For footwear, I usually bring one pair of walking shoes and my Aetrex flip flops, which I've had for years and are super comfortable for me. I've logged many flip flop miles in April in Sevilla and Granada, so you might consider sandals if the forecast looks good. Even if it's not sandal weather, I always bring one extra pair of shoes so that I have something to change into if my feet get wet or if they just need a switch.
For clothes, I usually pack a couple of short sleeve shirts, a couple of long sleeve, a lightweight zip hoodie (tech fabric, not a big, heavy cotton athletic hoodie), a puffer jacket, and a super lightweight rain jacket that can layer over everything if needed. A couple or three pairs of pants and maybe a skirt, and I can handle any weather that might come along.
Enjoy your trip -- Spain in April is beautiful!