Makkah Municipality said work on the footbridge, which has been planned to ease traffic congestion, will begin next month