Sachverhalt: A. Der marokkanische Staatsangehörige A._ (geb. 1979) reiste am 6. November 2003 in die Schweiz ein und erhielt zu Studienzwecken eine Aufenthaltsbewilligung. Am 31. Juli 2009 heiratete er die Schweizer Bürgerin B._, woraufhin ihm gestützt auf die Ehe eine Aufenthaltsbewilligung, zuletzt gültig bis am 31. Juli 2012, erteilt wurde. Die Ehe ist kinderlos geblieben. Seit (spätestens) Mai 2012 leben die Eheleute getrennt. B. Mit Verfügung vom 30. Januar 2014 verweigerte das Amt für Migration und Personenstand des Kantons Bern die Verlängerung der Aufenthaltsbewilligung und wies A._ unter Ansetzung einer Ausreisefrist aus der Schweiz weg. Eine Beschwerde bei der Polizei- und Militärdirektion des Kantons Bern blieb erfolglos (Entscheid vom 24. April 2015). Die dagegen erhobene Beschwerde wies das Verwaltungsgericht des Kantons Bern mit Urteil vom 23. November 2015 ebenfalls ab. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vom 23. Dezember 2015 beantragt A._ die Aufhebung des Urteils des Verwaltungsgerichts und die Verlängerung seiner Aufenthaltsbewilligung. Die Polizei- und Militärdirektion, das Verwaltungsgericht sowie das Staatssekretariat für Migration schliessen auf Abweisung der Beschwerde. Das Amt für Migration und Personenstand hat auf die Einreichung einer Vernehmlassung verzichtet. Mit Verfügung vom 8. Januar 2016 wurde der Beschwerde antragsgemäss aufschiebende Wirkung zuerkannt.