OK, Bled the brakes. No air came out. Fluid was dark though even though I replaced it last month.
Brakes where a little better but after driving all day, the problem returned.
I have noticed that when I reach a stop, and hold the brakes, then lift slightly and push down it goes further, and I can do it once more and the pedal is on the floor.