I replaced a wheel cylinder in my truck a few months ago (Autozone ones I replaced about 2 years ago,one leaked after 4000 miles

they refused to warranty it,and the new one I had to buy only has a 90 day warranty,costed $4 more too!..

)..
When I did mine,I used the same method,I just removed the top springs and was able to get the cylinder in after some fiddling,had to pry the shoes away a bit before it would go into place--I hate dealing with drum brakes ,and avoid fully removing them to do a wheel cylinder,I always try to cheat that way first!.
--that "strut bar" under the cylinder with the slots on each side,that goes over both shoes was a pain,it kept wanting to drop out of position..
If that bar didn't get put back right,it might have caused the E-brake issue..but so could several other things,like if you had to back off the adjustment at the star wheel to get the drum off,and didn't re-adjust the brakes after the drum was back on--or maybe the old cylinder was seized and held the shoes out further,now with the new one in,they retracted in all the way..those little "feet" that stick out of the wheel cylinder have to be in correctly over the shoes also..
You may need to adjust the star wheel until the wheel is hard to turn,then back it off a few clicks till it spins freely again..then if the E-brake still is too low,you will have to adjust the cable at the center of the truck where the threaded rod on it is..