Assuming you mean West Village, $3.5k is still feasible[1]. So is East Village[2].
I'd say that both of those areas are a little overheated right now, and were in 2019 as well. And rents definitely have gone up; I think I saw around $2.5k as the norm in 2018 for the East Village, when I considered renting there.
[1]: https://streeteasy.com/for-rent/nyc/price:-3500|area:157
[2]: https://streeteasy.com/for-rent/east-village/price:-3500