A bridge for deer isn't any easier to build than a bridge for pedestrians, even if you don't care about deer being on a bridge that collapses there's a highway underneath. Cars would be crushed and traffic disrupted. So we're just talking about a bridge. It's built to the same standard as any other bridge. (Also it's more like a bridge for mountain lions but whatever.)
If the Empire State Building had been built across a highway, and had to schedule construction around avoiding disruptions to traffic, than it would've taken three years too.