Sachverhalt: A. A.a. A.A._ (geb. 1971) ist mazedonischer Staatsbürger. Er reiste im Jahr 1988 im Rahmen des Familiennachzugs in die Schweiz ein und ist heute im Besitz der Niederlassungsbewilligung. Im August 1992 heiratete er die Landsfrau B.A._ (geb. 1974), welche ihm zu einem unbekannten Zeitpunkt in die Schweiz folgte. Aus der Ehe gingen drei Kinder hervor: C.A._ (geb. 1993), D.A._ (geb. 1995) und E.A._ (geb. 2003). Alle drei Kinder verfügen über die Niederlassungsbewilligung. Am 4. Mai 2010 verstarb B.A._. A.b. Mit Urteil des Bezirksgerichts Dielsdorf vom 14. April 2005 wurde A.A._ wegen mehrfacher Widerhandlung gegen das Betäubungsmittelgesetz und Vergehens gegen das Waffengesetz, begangen im Jahr 2002, zu einer bedingten Gefängnisstrafe von 15 Monaten, bei einer Probezeit von drei Jahren, und einer Busse in Höhe von Fr. 800.-- verurteilt. Aufgrund dieser Verurteilung wurde A.A._ am 16. Juni 2005 ausländerrechtlich verwarnt, wobei ihm schwerer wiegende fremdenpolizeiliche Massnahmen in Aussicht gestellt wurden für den Fall, dass er erneut gerichtlich bestraft werden oder sein Verhalten zu anderen berechtigten Klagen Anlass geben sollte. In der Folge kam es zu weiteren strafrechtlichen Verurteilungen: - Strafbefehl der Staatsanwaltschaft Winterthur/Unterland vom 12. Januar 2009: Verurteilung zu einer Geldstrafe von 20 Tagessätzen zu Fr. 50.-- wegen vorsätzlichen Fahrens in fahrunfähigem Zustand, begangen im November 2008; - Strafbefehl der Staatsanwaltschaft See/Oberland vom 30. November 2011: Verurteilung zu einer Geldstrafe von 120 Tagessätzen zu Fr. 60.--, davon 60 Tagessätze bedingt bei einer Probezeit von vier Jahren, und einer Busse in Höhe von Fr. 1'000.-- wegen Raufhandels, Entwendung eines Fahrzeugs zum Gebrauch, Fahrens trotz Führerausweisentzug und Verletzung der Verkehrsregeln, begangen im November 2010 bzw. März 2011; - Urteil des Bezirksgerichts Zürich vom 11. September 2014: Verurteilung zu einer Freiheitsstrafe von 24 Monaten, davon 16 Monate bedingt bei einer Probezeit von fünf Jahren, und einer Busse in Höhe von Fr. 2'000.-- wegen versuchter Nötigung, mehrfacher Widerhandlung gegen das Betäubungsmittelgesetz und das Waffengesetz, grober Verletzung der Verkehrsregeln sowie Missbrauchs von Ausweisen und Schildern, begangen zwischen November 2008 und April 2013. Die Strafe wurde teilweise als Zusatzstrafe zum Strafbefehl vom 30. November 2011 ausgesprochen. B. Mit Verfügung vom 23. Januar 2015 widerrief das Migrationsamt des Kantons Zürich die Niederlassungsbewilligung von A.A._ und setzte ihm eine Ausreisefrist. Die Sicherheitsdirektion des Kantons Zürich wies einen gegen die Verfügung des Migrationsamtes erhobenen Rekurs in der Hauptsache ab und ordnete an, dass A.A._ die Schweiz unmittelbar nach seiner Entlassung aus dem Strafvollzug zu verlassen habe (Entscheid vom 29. Oktober 2015). Die dagegen erhobene Beschwerde wies das Verwaltungsgericht des Kantons Zürich mit Urteil vom 27. Januar 2016 ab. Das Gesuch um unentgeltliche Rechtspflege hiess es gut und bestellte Rechtsanwalt B._ als unentgeltlichen Rechtsbeistand. Dieser wurde für die Vertretung im verwaltungsgerichtlichen Verfahren mit Fr. 1'425.60 (inkl. Mehrwertsteuer) entschädigt. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten (eventuell subsidiärer Verfassungsbeschwerde) vom 3. März 2016 gelangen A.A._ und sein Rechtsvertreter B._ an das Bundesgericht. In der Rechtsschrift tritt B._ nicht nur als Rechtsvertreter von A.A._ auf, sondern führt auch Beschwerde in eigener Sache betreffend die Festsetzung der amtlichen Entschädigung. Es werden folgende Anträge gestellt: Ziff. 1 und 2 des vorinstanzlichen Urteils seien aufzuheben. Die Niederlassungsbewilligung von A.A._ sei nicht zu widerrufen und auf eine Wegweisung sei zu verzichten; stattdessen sei er zu verwarnen. Eventualiter seien Ziff. 1 und 2 des vorinstanzlichen Urteils aufzuheben und die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. Ferner sei Ziff. 5 des vorinstanzlichen Urteils aufzuheben, die Gerichtskosten des Verfahrens vor dem Verwaltungsgericht seien auf die Staatskasse zu nehmen und A.A._ für das Verfahren vor dem Verwaltungsgericht eine Parteientschädigung in Höhe von Fr. 4'653.15, eventualiter eine angemessene Parteientschädigung zuzusprechen. Für den Fall, dass diesem Antrag nicht stattgegeben werde, sei Ziff. 6 des vorinstanzlichen Urteils aufzuheben und dem Rechtsvertreter eine Entschädigung in Höhe von Fr. 4'653.15, eventualiter eine angemessene Entschädigung zuzusprechen. Ferner seien A.A._, seine Eltern und seine Kinder anzuhören. A.A._ beantragt zudem die unentgeltliche Rechtspflege und Verbeiständung im bundesgerichtlichen Verfahren. Während die Sicherheitsdirektion und das Verwaltungsgericht des Kantons Zürich auf eine Vernehmlassung verzichten, beantragt das Staatssekretariat für Migration die Abweisung der Beschwerde. Das Migrationsamt liess sich nicht vernehmen.