What is wrong with my brakes? on 2007 Hyundai Azera

Rookie cbe0621eac06868b3efe0d8d1d3611e23c60d3114864ea2ec19a68cfbd3eebab
The brake pedal appears soft and depresses more than normal before engaging the brakes. I had the master cylinder changed and the brakes serviced but the pedal is still softer than I'm used to. What can the problem be?
(3) Answers
#1 & #2 are correct. Just one thing to add. IF yours does have drum brakes on the rear , and parking brake is self-adjusting , then try releasing (re-setting) the parking brake adjustment and with no tension on that , then adjust rear shoes to proper tolerance. THEN go back and set and release parking brake several times to set. HINT-- if ,while raised in air , the rear wheels spin real easy and don't stop for several turns BUT your parking brake works really good, then I might be on the right track. If that's not the case .............never mind. Good luck!
i am assuming that the brake system is properly bled ( meaning the master cylinder was bench bled, and all parts are put on properly and manually bled) the rear brake shoes may not be properly adjusted.