Downtown Brooklyn has a lot more new luxury highrise buildings with fiber wired in from day 1, as compared to pre-war brownstones in other neighborhoods where even _if_ Verizon has fiber on your block your elderly out-of-state landlady and absentee super won't let them in to wire up the unit.
That doesn't sound like a problem with Verizon, that sounds like a problem with legislation.
Your absentee super or out-of-state landlady wouldn't be allowed to stand in the way of you getting hot water, why should they be able to get in the way of other utilities?