Enligt personalen har de inte stulit några varor. Flickorna hämtades på morgonen av sina föräldrar.
Det är ännu oklart varför de fyra stannat kvar i butiken efter stängning.
– Vad jag funderar på själv är om de haft mobiltelefon och om de meddelat sina föräldrar var de håller hus. Annars kan man ju fundera på om det inte är någon som saknat dem, säger Björ Blixter, polisens presstalesman i Västra Götaland, till Göteborgs-Posten.
De fyra flickorna är nu misstänkta för olaga intrång.