Fatti: A. Il 21 settembre 2015 A._ ha presentato una denuncia penale contro due ignoti agenti della polizia comunale di X._, poi identificati in B._ e C._, per i reati di sequestro e rapimento di persona, subordinatamente coazione, abuso di autorità, lesioni gravi, subordinatamente semplici, e omissione di soccorso in relazione al trattamento subito da parte dei due agenti la mattina del 1° agosto 2015 presso la stazione FFS di X._. Quel giorno, verso le 09.00, mentre stava acquistando un biglietto del treno, il denunciante sarebbe stato avvicinato dai due poliziotti che, dopo avere controllato le sue generalità, lo avrebbero condotto in un locale della stazione destinato alla polizia per essere perquisito. Dopo avergli fatto svuotare le tasche, gli agenti lo avrebbero obbligato a spogliarsi integralmente e lo avrebbero poi aggredito con schiaffi, pugni e calci. In seguito, prima di accompagnarlo e farlo salire su un treno diretto in Italia, gli avrebbero sequestrato un importo di EUR 140.-- senza rilasciargli alcuna ricevuta. Il denunciante ha contestualmente prodotto dei certificati medici rilasciati il 4 e il 5 agosto 2015 dall'Ospedale Sant'Anna di Como e l'8 agosto 2015 dall'Ospedale Regionale di X._, che attestano la perforazione del timpano dell'orecchio destro. B. Dopo una serie di atti che non occorre qui evocare, con decisione del 23 febbraio 2017 l'allora Procuratore generale del Cantone Ticino ha decretato il non luogo a procedere. Adita su reclamo da A._, con sentenza del 15 settembre 2017 la Corte dei reclami penali del Tribunale d'appello (CRP) ha accolto il gravame e annullato il decreto di non luogo a procedere, rinviando gli atti al magistrato inquirente per l'apertura dell'istruzione penale e la completazione dell'inchiesta. C. Terminato lo svolgimento degli atti istruttori, il 22 febbraio 2018 il Procuratore pubblico (PP) ha comunicato alle parti la chiusura dell'istruzione penale, prospettando l'emanazione di un decreto di abbandono. Il 9 marzo 2018 A._ ha presentato un'istanza probatoria, cui il PP non ha dato seguito. Con decisione del 23 maggio 2018, il magistrato inquirente ha decretato l'abbandono del procedimento penale. Ha essenzialmente rilevato l'assenza di riscontri oggettivi riguardo alla presenza dell'autovettura di servizio utilizzata dai due agenti di polizia alle ore 09.00 sul piazzale antistante la stazione ferroviaria. D. Con sentenza del 4 settembre 2018 la CRP ha respinto un reclamo presentato da A._ contro il decreto di abbandono. E. A._ impugna questa sentenza con un ricorso in materia penale del 5 ottobre 2018 al Tribunale federale, chiedendo di annullarla e di rinviare la causa alla Corte cantonale per una nuova decisione. Il ricorrente fa valere la violazione del diritto di essere sentito, del principio "in dubio pro duriore" e degli art. 3 e 13 CEDU. F. La Corte cantonale si rimette al giudizio del Tribunale federale, mentre il PP e gli imputati chiedono di respingere il ricorso.