Fatti: A. Il 24 aprile 2013 il Procuratore pubblico (PP) ha avviato un'inchiesta nei confronti di A._ e, il giorno seguente, contro B._ (al riguardo vedi causa 1B_190/2013 pure decisa in data odierna), per infrazioni alla LStup (RS 812.121), segnatamente per l'ipotesi di vendita al dettaglio di marijuana e cocaina, singolarmente e in correità tra i due. Nell'ambito del procedimento contro A._, il 7 maggio 2013 il Procuratore pubblico (PP) ha chiesto al Giudice dei provvedimenti coercitivi (GPC) di approvare l'ordine di sorveglianza di sei collegamenti di telefonia mobile intestati a cinque persone, con richiesta di dati retroattivi da differenti date, ai sensi dell'art. 273 CPP. Ciò allo scopo di poter identificare gli acquirenti, correi e fornitori del traffico litigioso di sostanze stupefacenti. B. Con decisione del 10 maggio 2013 il GPC, statuendo quale autorità di approvazione in materia di sorveglianza postale e delle telecomunicazioni secondo l'art. 274 CPP, ha negato la proporzionalità della misura richiesta e ritenuto violato il principio di sussidiarietà. Non ha quindi approvato le postulate sorveglianze telefoniche. C. Avverso questa decisione il Ministero pubblico (MP) presenta un ricorso "ex art. 93 e 95 LTF" al Tribunale federale. Chiede che la domanda di sorveglianza sia approvata. Il GPC, precisato che si tratta di un'inchiesta per infrazione semplice alla LStup, si rimette al giudizio del Tribunale federale.