Just maybe....its your floor mat.

It sounds a tad crazy...but I had a similar issue,
and it turned out the floor mat had slid forward
and was jammed up under the brake pedal "arm"

It made for a harder pedal push, and less effective braking.

Jo