Assuming cable brakes there is an adjuster on the caliper where the cable enters. Screw this anti clockwise to take up the slack on the cable. If it has run out of adjustment undo the clamp bolt on the cable, pinch the caliper arms together, pull the cable taut and redo the bolt. Youtube has loads of videos on this.
The brake pads cannot rub against the tyre, they are nowhere near it.