for front brakes:
Sometimes with rubber lines when they get older they start to develope a "funnel" effect. Some show more drastic than others. basically, the line would only alow fluid to move in one direction or be restricted in one direction while allowing the brake pads to fully engage. Cant begin to tell you the number of cars I have helped friends with that had this issue and sadly, its highly overlooked. I'm not saying that this is your problem for sure, but may be worth checking into.
To check this, take the rubber line off and blow through it to get all the fluid out. then blow through it again to see if the air moves freely, then turn it around the blow into the opposite end. If its easy for the air to move one way but difficult the other direction, just replace the hose and it should clear up your problem.
As for the rear:
Make sure everything is put together correctly. Sometimes it can be as simple as just the self adjuster cable and adjuster itself was installed backwards so that each time you hit the brakes driving forward it would tighten up the brake shoes. Generally, the only time the adjuster should be moved on its own with everything attached is while backing up slowly, this is why you may at times hear a "click" sound every so often in the rear wheels. Could be the new cylinder had an issue and wasnt assembled correctly (pretty common from the orange parts store). Check to make sure the lines are working correctly and theres no obstruction of fluid travel. At times I've seen an air pocket cause the same thing but not a common cause.