Sachverhalt: A. Die Staatsanwaltschaft Brugg-Zurzach führt gegen A._ ein Strafverfahren wegen des Verdachts auf Tätlichkeiten, Raub und Nötigung zum Nachteil von B._. A._ wurde am 8. Dezember 2015 festgenommen. Am 11. Dezember 2015 ordnete das Zwangsmassnahmengericht des Kantons Aargau Untersuchungshaft bis zum 8. März 2016 an. Eine dagegen beim Obergericht des Kantons Aargau erhobene Beschwerde blieb erfolglos. Am 9. März 2016 verlängerte das Zwangsmassnahmengericht die Haft bis zum 8. Juni 2016. B. Mit Entscheid vom 4. April 2016 wies das Obergericht des Kantons Aargau eine gegen die Verfügung über die Haftverlängerung eingereichte Beschwerde von A._ ab. C. A._ führt Beschwerde in Strafsachen beim Bundesgericht mit dem Antrag, das obergerichtliche Urteil vom 4. April 2016 aufzuheben und ihn sofort aus der Haft zu entlassen. In prozessualer Hinsicht ersucht er um Gewährung der unentgeltlichen Rechtspflege und Verbeiständung. Zur Begründung macht er im Wesentlichen geltend, das Obergericht gehe zu Unrecht vom Vorliegen von Kollusionsgefahr aus. Die Staatsanwaltschaft Brugg-Zurzach schliesst auf Abweisung der Beschwerde, soweit darauf einzutreten sei. Die Oberstaatsanwaltschaft des Kantons Aargau liess sich innert Frist nicht zur Sache vernehmen. Das Obergericht verzichtete auf eine Stellungnahme. Weitere Eingaben gingen beim Bundesgericht nicht ein.