Just days after fans begged Justin Bieber to get 'help,' the star looked very tired as he sported a hoodie for a New York restaurant outing with Hailey