I had my brake pads replaced and flushed/re-bleed. Now when I apply the brakes the pedal goes all way to the floor. Sometimes while I am keeping my foot on the pedal, I feel the pressure on the pedal dissipates and brake automatically releases. So the car slowly starts to move forward. Then I need to press the pedal again to apply the brake and it continuous until the pedal goes all the way down to the floor. Anyone experienced this problem?

Dealership says it is normal and even in new Camry's. But I never had this issue before replacing the brake pads. I got a Camry for rental from the dealership and it doesn't do like that. When I apply pedal stays steady and solid.