Fatti:
A.
A._, cittadino italiano, è entrato in Svizzera il 1° aprile 2013 e gli è stato accordato un permesso di dimora UE/AELS, valido fino al 31 marzo 2018, per svolgere un'attività lucrativa dipendente nel nostro Paese. Inizialmente ha alloggiato in appartamenti messi a sua disposizione e di altri colleghi dalla datrice di lavoro (in via rrr a S._ poi, dal 1° agosto 2013, in via ttt a U._) poi, dopo che l'Ufficio controllo abitanti di U._ abbia segnalato la sua partenza per una destinazione sconosciuta dal 30 novembre 2014, egli ha indicato al Servizio regionale degli stranieri di V._ di essersi trasferito, dal 1° febbraio 2015 in via www a X._, in un appartamento che condivideva con un cittadino austriaco.
B.
Il 9 giugno 2016 la Sezione della popolazione del Dipartimento delle istituzioni, dopo avere incaricato la Polizia cantonale di effettuare degli accertamenti e d'interrogare A._ (il quale è stato sentito il 23 marzo 2016), a seguito di una segnalazione di recapito fittizio, ha revocato il permesso di dimora dell'interessato, osservando che in mancanza di un soggiorno continuo nel Cantone, il suo recapito a X._ era da ritenersi fittizio.
C.
Adito tempestivamente da A._, il Consiglio di Stato ha, con decisione del 23 agosto 2017, confermato la revoca pronunciata il 9 giugno 2016 dalla Sezione della popolazione, giungendo alla conclusione che il centro di vita e degli interessi dell'interessato non era in Svizzera.
Pendente causa, nel settembre 2016, l'insorgente si è trasferito in via yyy a Z._ ed ha costituito una società, con sede a P._, che l'ha assunto in qualità di consulente.
D.
Il giudizio governativo è stato confermato, su ricorso, dal Tribunale cantonale amministrativo, con sentenza del 5 dicembre 2018. Precisato che il permesso di dimora UE/AELS non era stato revocato bensì era stato dichiarato decaduto, la Corte cantonale è giunta anche lei alla conclusione che l'insorgente, benché disponesse di un'abitazione in Ticino, la utilizzava soltanto in modo limitato per motivi di comodità e che il centro dei suoi interessi non si trovava in Svizzera bensì in Italia, dove viveva la moglie.
E.
Il 24 gennaio 2019 A._ ha presentato dinanzi al Tribunale federale un ricorso in materia di diritto pubblico, con cui chiede che venga accertata la nullità della sentenza cantonale, in via subordinata che la stessa sia annullata.
Chiamato ad esprimersi il Tribunale amministrativo si è riconfermato nelle conclusioni della propria sentenza. Il Consiglio di Stato si è rimesso al giudizio del Tribunale federale mentre la Sezione della popolazione e la Segreteria di Stato alla migrazione SEM hanno proposto la reiezione del gravame. Il 7 maggio 2019 il ricorrente ha presentato un atto di replica.
Con decreto presidenziale del 29 gennaio 2019 è stato concesso l'effetto sospensivo al ricorso.

Diritto:
1.
Il Tribunale federale vaglia d'ufficio se e in che misura un ricorso può essere esaminato nel merito (<ref-ruling> consid. 2).
1.1. Ai sensi dell'art. 83 lett. c n. 2 LTF, il ricorso in materia di diritto pubblico è inammissibile contro le decisioni in materia di diritto degli stranieri concernenti permessi o autorizzazioni al cui ottenimento né il diritto federale né il diritto internazionale conferiscono un diritto.
Il ricorrente è cittadino italiano e l'Accordo del 21 giugno 1999 tra la Confederazione svizzera, da una parte, e la Comunità europea e i suoi Stati membri, dall'altra, sulla libera circolazione delle persone (ALC; RS 0.142.112.68) gli conferisce, tra l'altro, il diritto di lavorare nel nostro Paese, ragione per cui il citato disposto non trova applicazione nella fattispecie (sentenza 2C_560/2020 del 9 giugno 2021 consid. 1.1 e rinvio).
1.2. Il ricorso è stato presentato nei termini (art. 100 cpv. 1 LTF), contro una decisione finale di un tribunale superiore (art. 86 cpv. 1 lett. d e cpv. 2 in relazione con l'art. 90 LTF) e da una persona che ha una legittimazione ad insorgere (art. 89 cpv. 1 LTF).
Come già spiegato da questa Corte, sebbene l'originario permesso sia oramai scaduto dal 31 marzo 2018 (vedasi supra consid. A), va anche ammesso il necessario interesse a ricorrere (art. 89 cpv. 1 LTF). Un'autorizzazione di soggiorno UE/AELS ha infatti portata dichiarativa e non perde pertanto validità con il passare del tempo, ma soltanto quando le condizioni previste dall'ALC per il suo riconoscimento (il cui rispetto può comunque essere verificato con regolarità, vedasi sentenza 2C_1041/2019 del 10 novembre 2020 consid. 7) non sono più adempiute (<ref-ruling> consid. 2.2). Comunque sia la conferma del diritto al soggiorno in Svizzera, certificata da un permesso di dimora UE/AELS, è proprio quanto, perlomeno implicitamente, domanda il ricorrente. Di conseguenza, l'impugnativa è ammissibile quale ricorso ordinario in materia di diritto pubblico (sentenza 2C_560/2020 già citata consid. 1.2 e richiami).
1.3. Il Tribunale federale applica d'ufficio il diritto federale (art. 106 cpv. 1 LTF). Nondimeno, tenuto conto dell'onere di allegazione e motivazione imposto dall'art. 42 cpv. 1 e 2 LTF, esamina di regola solo gli argomenti proposti (<ref-ruling> consid. 2.4). La parte ricorrente deve pertanto spiegare, in modo conciso e confrontandosi con i considerandi della sentenza impugnata, perché quest'ultima viola il diritto (<ref-ruling> consid. 1.2.2; <ref-ruling> consid. 2.4). Esigenze più severe valgono poi in relazione alle censure di violazione di diritti fondamentali, che vanno motivate con precisione (art. 106 cpv. 2 LTF; <ref-ruling> consid. 1.2.2).
1.4. Per quanto riguarda i fatti, questa Corte fonda il suo ragionamento sugli accertamenti dell'autorità inferiore (art. 105 cpv. 1 LTF). Può scostarsene se sono stati eseguiti violando il diritto ai sensi dell'art. 95 LTF o in modo manifestamente inesatto, cioè arbitrario (art. 105 cpv. 2 LTF; <ref-ruling> consid. 1.1).
2.
2.1. Osservato che l'ALC si applicava nella fattispecie e richiamati i relativi disposti che disciplinano la decadenza dei permessi di soggiorno, segnatamente gli art. 6 par. 5, 12 par. 5 e 24 par. 6 Allegato I ALC, di contenuto equivalente a quanto prescritto dall'art. 61 cpv. 2 della legge federale del 16 dicembre 2005 sugli stranieri ([vLStr; RS 142.20] rinominata, dal 1° gennaio 2019, in seguito alla sua revisione, legge federale sugli stranieri e la loro integrazione [LStrI; RU 2007 5437]), il Tribunale cantonale amministrativo, basandosi sugli accertamenti risultanti dal rapporto della Polizia cantonale, è giunto alla conclusione che il centro degli interessi del ricorrente non si trovava in Svizzera, bensì in Italia dove viveva la moglie e che l'alloggio di cui questi disponeva nel nostro Paese era utilizzato in maniera limitata unicamente per motivi di comodità. Ne ha quindi desunto che erano dati gli estremi per ammettere che il permesso di dimora UE/AELS di cui fruiva era decaduto.
2.2. Ora, come già giudicato da questa Corte in fattispecie analoghe (sentenze 2C_505/2020 del 10 novembre 2020 consid. 2 e 3 e 2C_1041/2019 del 10 novembre 2020 consid. 5 e 6), la vertenza non va esaminata dal profilo di una possibile decadenza del permesso, poiché ciò si avvera solo se le condizioni per il rilascio erano date e vengono successivamente a mancare - in particolare, a causa di una partenza all'estero - non se viene sostenuto, come nella fattispecie, che le stesse avrebbero da sempre fatto difetto (art. 61 cpv. 2 LStrI, di principio applicabile anche in relazione a permessi UE/AELS; sentenza 2C_52/2014 del 23 ottobre 2014 consid. 3.2 con riferimento agli art. 6 par. 5, 12 par. 5 e 24 par. 6 allegato I ALC).
Al riguardo va poi rammentato che, come più volte ribadito, anche di recente, dal Tribunale federale, dal testo dell'art. 61 cpv. 2 LStrI, applicato anche in concreto, risulta che il mantenimento di un permesso di soggiorno presuppone un minimo di presenza sul territorio svizzero e che, per definire questa presenza, il legislatore non ha fatto capo né al criterio del centro degli interessi, né a quello del domicilio, bensì a due criteri formali, ossia: la notifica di partenza o un soggiorno all'estero di sei mesi (<ref-ruling> consid. 2.2 nonché consid. 2.3 ove viene spiegato come dev'essere inteso il decorso del lasso di tempo di sei mesi, di principio di continuato, fatto salvo ben precise costellazioni, vedasi anche sentenza 2C_762/2020 del 9 giugno 2021 consid. 2.3 e riferimenti). Questa Corte ha altresì precisato che lo spostamento del domicilio rispettivamente del centro degli interessi non determina già la decadenza, che può subentrare unicamente se - nel contempo - sono date le condizioni previste dalla legge, cioè se la persona ha lasciato la Svizzera per almeno sei mesi, o vi ritorna prima dello scadere di tale termine, ma solo per breve tempo, per ragioni turistiche, familiari o d'affari (sentenza 2C_762/2020 già citata consid. 2.3 e rinvii).
Nel caso di specie, anche se dagli accertamenti eseguiti dalla Polizia cantonale, citati nella sentenza impugnata, emerge che il ricorrente è stato invano cercato a più riprese presso il domicilio in via ttt a U._ non risulta invece, e nemmeno è stato preteso dalla Corte cantonale, che egli abbia soggiornato all'estero per un periodo continuato di più di sei mesi. Né viene nemmeno sostenuto che egli avrebbe fatto ritorno presso la sua abitazione solo per brevi periodi, prima della scadenza del citato termine. Anche il consumo di energia riscontrato nell'appartamento a X._ non sembra inoltre tale da far presupporre un uso tanto limitato, pari solo al tempo necessario per evitare il trascorrere del termine di sei mesi di cui all'art. 61 cpv. 2 LStrI.
3.
3.1. Quando la Corte cantonale si è pronunciata, il 5 dicembre 2018, il termine di controllo del permesso di dimora UE/AELS in esame, fissato al 31 marzo 2018, era oramai scaduto da diversi mesi, di modo che la questione da porsi, oltre a non essere come appena accennato quella della decadenza, non era nemmeno quella della revoca, bensì quella di sapere se sussisteva un diritto al rinnovo del permesso di dimora UE/AELS di cui il ricorrente, cittadino italiano, aveva fino a quel momento beneficiato (<ref-ruling> consid. 2.2 relativo al termine di controllo e alla procedura di rinnovo di un permesso UE/AELS).
3.2. Giusta l'art. 4 ALC, il diritto di soggiorno e di accesso a un'attività economica (dipendente o indipendente) è garantito fatte salve le disposizioni dell'articolo 10 e conformemente all'Allegato I ALC. Per l'art. 2 par. 1 Allegato I ALC, i cittadini di una parte contraente hanno diritto di soggiornare e di esercitare un'attività economica nel territorio dell'altra parte contraente conformemente ai capi II-IV dell'Allegato I. Chi richiede un permesso in tal senso deve avere la volontà di stabilirsi sul territorio di una delle parti contraenti per esercitarvi un'attività lavorativa reale ed effettiva (sentenza 2C_1041/2019 già citata consid. 6.1 con richiami concernenti sia i lavoratori autonomi che quelli dipendenti).
3.3. Un diritto di soggiorno UE/AELS sul territorio di un'altra parte contraente è certificato dal rilascio da parte delle autorità competenti di una carta di soggiorno (art. 2 Allegato I ALC). Come già accennato, la natura delle autorizzazioni UE/AELS alle quali un cittadino di uno Stato dell'Unione europea può avere diritto in virtù dell'ALC non ha carattere costitutivo, ma dichiarativo (<ref-ruling> consid. 2.2. pag. 332; <ref-ruling> consid. 4 pag. 58). Ciò vuol dire che quando le condizioni previste dall'accordo sulla libera circolazione delle persone per la concessione di una determinata autorizzazione UE/AELS sono date e non sussistono motivi di ordine pubblico per un diniego (art. 5 Allegato I ALC), il documento richiesto va concesso; in effetti, il permesso non fonda il diritto al soggiorno, limitandosi ad attestarlo (<ref-ruling> consid. 4.4; <ref-ruling> consid. 2. e 3).
3.4. Anche in relazione all'applicazione dell'Accordo sulla libera circolazione delle persone sono tuttavia riservati i casi di abuso di diritto, in presenza del quale il permesso può essere negato, non rinnovato o revocato (art. 23 dell'ordinanza sull'introduzione della libera circolazione delle persone del 22 maggio 2002 [OLCP; RS 142.203]; sentenza 2C_1041/2019 già citata consid. 6.3 e riferimenti). Per giurisprudenza costante, simili fattispecie vanno però ammesse con ritegno. Come indicato dalla Corte di giustizia dell'Unione europea (CGUE) e in consonanza con il diritto interno, è infatti necessario che vi siano una serie di circostanze oggettive dalle quali risulta che, malgrado un rispetto formale delle condizioni previste dall'accordo sulla libera circolazione delle persone, l'obiettivo perseguito attraverso la concessione di un determinato permesso non viene raggiunto, poiché la persona che vi si richiama mira in realtà a tutt'altro (sentenza 2C_1041/2019 già citata consid. 6.3 e richiami, anche alla prassi della CGUE).
3.5. La procedura di rinnovo di un permesso UE/AELS serve per verificare il rispetto delle condizioni previste dall'Accordo sulla libera circolazione delle persone, precisare il tipo di soggiorno o adattare il permesso a cambiamenti eventualmente intervenuti (<ref-ruling> consid. 2.2 pag. 332 seg. con ulteriori rinvii). Nel caso concreto ciò significa in particolare esaminare se il ricorrente rientri ancora tra i lavoratori dipendenti con la volontà di stabilirsi nel nostro Paese oppure sotto un'altra categoria. Il rilascio di un permesso di soggiorno UE/AELS presuppone infatti che chi lo domanda ricada in una delle costellazioni previste dall'accordo (<ref-ruling> consid. 2), mentre, se così non è, il permesso può essere negato, come previsto anche dall'art. 23 OLCP, incombendo tuttavia all'autorità dimostrare che gli estremi per ammettere l'abuso di diritto siano dati (sentenza 2C_1041/2019 già citata consid. 7.3 e richiami).
3.6. Nella presente fattispecie, la Corte cantonale, concentrandosi unicamente sul quesito di sapere se il ricorrente avesse o meno il proprio "centro degli interessi" in Svizzera, ovvero un requisito che concerne i casi di decadenza non applicabile in concreto, come illustrato prima (cfr. supra consid. 2), non si è tuttavia avveduta della problematica e non si è quindi pronunciata sulla questione del rinnovo (eventuale) del permesso di dimora UE/AELS.
Premesse queste considerazioni, l'incarto dev'essere rinviato all'autorità di prime cure affinché chiarisca quale tipo di permesso UE/ALES entri oggi effettivamente in discussione, verifichi il rispetto delle condizioni previste dall'ALC per il suo rilascio rispettivamente rinnovo e pronunci una nuova decisione in merito.
4.
4.1. Il ricorso viene di conseguenza accolto e la sentenza impugnata annullata. La causa è rinviata alla Sezione della popolazione del Dipartimento delle istituzioni del Cantone Ticino, per nuovo esame della fattispecie, nel senso dei considerandi.
4.2. Per giurisprudenza, il rinvio dell'incarto all'istanza inferiore per procedere a complementi istruttori con esito aperto comporta che chi ricorre sia considerato vincente (sentenza 2C_1041/2019 già citata consid. 8.2 e rinvio). Soccombente, lo Stato del Cantone Ticino è dispensato dal pagamento di spese giudiziarie (art. 66 cpv. 4 LTF); deve però corrispondere al ricorrente, patrocinato da un avvocato, un'indennità per ripetibili per la sede federale (art. 68 cpv. 1 e 2 LTF).
4.3. Da parte sua, il Tribunale amministrativo ticinese dovrà nuovamente esprimersi sulle spese e sulle ripetibili della sede cantonale (art. 68 cpv. 5 e art. 107 cpv. 2 LTF; sentenza 2C_1041/2019 già citata consid. 8.3 e richiami).

Per questi motivi, il Tribunale federale pronuncia:
1.
Il ricorso è accolto, la sentenza del 5 dicembre 2018 del Tribunale amministrativo del Cantone Ticino è annullata e la causa rinviata alla Sezione della popolazione del Dipartimento delle istituzioni del Cantone Ticino per nuovo esame.
2.
Non vengono prelevate spese.
3.
Lo Stato del Cantone Ticino verserà al ricorrente un'indennità di fr. 2'500.-- per ripetibili della sede federale.
4.
La causa è nel contempo rinviata al Tribunale cantonale amministrativo per nuova decisione su spese e ripetibili per la sede cantonale.
5.
Comunicazione alla patrocinatrice del ricorrente, alla Sezione della popolazione del Dipartimento delle istituzioni, al Consiglio di Stato e al Tribunale amministrativo del Cantone Ticino, nonché alla Segreteria di Stato della migrazione SEM.