Even though the brakes are applied to the inner tire rim, the tires are in constant touch with the road. Bald tires means there will be less traction and loose grip. Both these reasons lead to braking issues.