Sachverhalt: A. Die Regionale Staatsanwaltschaft Bern-Mittelland führt gegen A._ (geb. 1992) ein Strafverfahren wegen, unter anderem, gewerbsmässigen betrügerischen Missbrauchs einer Datenverarbeitungsanlage und Betrugs. Ihm wird vorgeworfen, mit im Internet bezogenen fremden Kreditkartendaten Waren und Dienstleistungen bestellt und bezahlt bzw. über Paypalaccounts Dritter Onlinebezahlungen vorgenommen zu haben. B. A._ wurde am 9. April 2015 festgenommen, und das Kantonale Zwangsmassnahmengericht versetzte ihn am 10. April 2015 wegen Wiederholungsgefahr in Untersuchungshaft. Die dagegen erhobene Beschwerde wies das Obergericht des Kantons Bern am 29. April 2015 ab. C. Mit Beschwerde in Strafsachen vom 29. Mai 2015 beantragt A._, der Beschluss des Obergerichts vom 29. April 2015 sei aufzuheben und er sei per sofort aus der Untersuchungshaft zu entlassen. Eventualiter sei festzustellen, dass die angeordnete Untersuchungshaft unrechtmässig war. In prozessualer Hinsicht ersucht er um unentgeltliche Rechtspflege und Verbeiständung. Die Staatsanwaltschaft hat sich nicht vernehmen lassen. Das Obergericht verzichtet auf eine Stellungnahme.