That's way too much information to make any valid determination, but if I were to assume the two things are related, I would guess the power brake booster likely is leaking or the pedal's pivot needs lubrication.
Aug 10, 2014 at 8:49 PM
Repair Safety Notice: This information is for general instructional purposes only. Vehicle repair can be dangerous. Verify all information, follow manufacturer service procedures, use proper tools and safety equipment, and consult a qualified repair shop when needed.