Three deputy mayors submitted their resignations on Monday, after raising concerns about the mayor's apparent closeness with the Trump administration during a Friday night meeting at Gracie Mansion.