Faits :
A.
A._, ressortissant portugais né en 1960, séjourne à Genève depuis le 23 juin 2003. L'Office de la main-d'oeuvre étrangère du canton de Genève lui a délivré une autorisation de séjour de courte durée (permis L) lui permettant de travailler comme cuisinier (courrier du 10 juillet 2003). Victime d'un accident du travail le 30 septembre 2003, l'intéressé a été licencié pour le 30 novembre 2003. Il n'a jamais repris d'activité lucrative par la suite. Son permis L a néanmoins été renouvelé de façon régulière pour qu'il puisse poursuivre son traitement et attendre l'issue des procédures judiciaires intentées en matière d'assurance-accidents et d'assurance-invalidité. Cette dernière procédure s'est achevée le 20 juillet 2016 par l'allocation d'une rente entière à compter du 1er septembre 2004.
A._ a requis des prestations complémentaires à cette rente le 22 novembre 2016. Il a transmis au Service des prestations complémentaires du canton de Genève (SPC) des pièces justificatives concernant sa situation. Constatant qu'il n'avait pas fourni tous les documents sollicités, en particulier son permis B ou C, le SPC a suspendu l'instruction de sa demande jusqu'à réception desdits documents (décision du 29 mai 2017). L'intéressé s'est opposé à la décision. Le SPC a rejeté l'opposition au motif que, titulaire d'un permis L, A._ n'avait pas droit à l'aide sociale ordinaire ni, a fortiori, aux prestations complémentaires (décision du 16 janvier 2018).
L'intéressé a obtenu une autorisation de séjour de longue durée (permis B) le 10 avril 2018.
B.
Saisie d'un recours de A._, la Chambre des assurances sociales de la Cour de justice de la République et canton de Genève l'a rejeté (jugement du 19 novembre 2018).
C.
A._ a formé un recours en matière de droit public contre ce jugement. Il demande son annulation et conclut au renvoi de la cause au SPC afin qu'il calcule le montant des prestations qu'il peut prétendre. Il sollicite aussi l'octroi de l'assistance judiciaire pour la procédure fédérale.
Le SPC a conclu au rejet du recours alors que l'Office fédéral des assurances sociales a renoncé à se déterminer.

Considérant en droit :
1.
Le recours en matière de droit public (au sens des <ref-law>) peut être formé pour violation du droit (circonscrit par les art. 95 et 96 LTF). Le Tribunal fédéral applique le droit d'office (<ref-law>). Il n'est limité ni par l'argumentation de la partie recourante ni par la motivation de l'autorité précédente. Il statue sur la base des faits établis par celle-ci (<ref-law>) mais peut les rectifier et les compléter d'office si des lacunes et des erreurs manifestes apparaissent d'emblée (<ref-law>). En principe, il n'examine que les griefs motivés (<ref-law>), surtout s'ils portent sur la violation des droits fondamentaux (<ref-law>). Il ne peut pas aller au-delà des conclusions des parties (<ref-law>). Le recourant peut critiquer la constatation des faits qui ont une incidence sur le sort du litige seulement s'ils ont été établis en violation du droit ou de manière manifestement inexacte (<ref-law>).
2.
Est litigieux le droit du recourant à des prestations complémentaires fédérales et cantonales, en particulier le point de savoir s'il remplissait la condition du délai de carence, prévue tant par l'art. 5 al. 1 de la loi fédérale du 6 octobre 2006 sur les prestations complémentaires à l'AVS et à l'AI (LPC; RS 831.30) que par l'art. 2 al. 2 de la loi genevoise du 23 octobre 1968 sur les prestations complémentaires cantonales (LPCC; RSG J 4 25), ou celle du domicile et de la résidence habituelle en Suisse, prévue tant par l'<ref-law> que par l'art. 2 al. 1 let. a LPCC.
3.
3.1. Le tribunal cantonal a constaté que l'intéressé était ressortissant portugais, qu'il résidait à Genève de façon ininterrompue depuis plus de dix ans au moment du dépôt de sa demande de prestations complémentaires (soit du 23 juin 2003 au 22 novembre 2016), qu'il avait bénéficié pendant toute cette période d'un permis L originellement octroyé pour travailler puis renouvelé de façon régulière pour des raisons médicales et que la transformation de son permis L en permis B lui avait été refusée à l'époque dans la mesure où il n'en remplissait pas les conditions. Il a en substance considéré que toutes les années durant lesquels le recourant était titulaire d'un permis L ne pouvaient pas être assimilées à un séjour "légal" ou "conforme au droit" en Suisse et que sa durée ne pouvait par conséquent pas être prise en compte dans le calcul du délai de carence prévu par l'<ref-law>. Il a confirmé le refus de prester.
3.2. L'intéressé fait grief à la juridiction cantonale d'avoir violé le droit fédéral. Il soutient que le séjour en Suisse d'un ressortissant portugais titulaire d'un permis L, renouvelé par l'autorité compétente en matière d'autorisation de séjour pendant plus de dix ans, ne peut être assimilé à un séjour illégal ni à une simple tolérance de séjour dont la durée ne peut être prise en compte dans le calcul du délai de carence prévu par l'<ref-law>. Il fait en outre valoir que le tribunal cantonal a commis une discrimination au sens de l'Accord du 21 juin 1999 entre la Confédération suisse, d'une part, et la Communauté européenne et ses Etats membres, d'autre part, sur la libre circulation des personnes (ALCP: RS 0.142.112.681) en lui imposant le délai de carence évoqué.
4.
4.1. Le juge applique les règles en vigueur au moment où les faits juridiquement déterminants se sont produits. Il n'a pas à prendre en considération les modifications du droit ou de l'état de fait postérieurs à la date déterminante de la décision litigieuse (<ref-ruling> consid. 1.2.1 p. 447; <ref-ruling> consid. 1.2 p. 4). Dans la mesure où la décision litigieuse a été rendue le 16 janvier 2018, c'est l'<ref-law>, dans sa teneur en vigueur jusqu'au 30 juin 2018, qui s'applique au cas d'espèce. Selon cette disposition, les étrangers doivent avoir résidé en Suisse de manière ininterrompue pendant les dix années précédant immédiatement la date à laquelle ils demandent la prestation complémentaire (délai de carence).
4.2. De nationalité portugaise, le recourant est ressortissant d'un Etat membre de la Communauté européenne et, au bénéfice d'un permis L régulièrement renouvelé, a habité en Suisse durant les dix ans qui ont immédiatement précédé la date à partir de laquelle il demande les prestations litigieuses. Il convient donc d'examiner si, comme il le fait valoir, les conditions de l'<ref-law> ne lui sont pas opposables, compte tenu de l'ALCP, dès lors que les premiers juges n'ont pas analysé l'application du droit communautaire au cas d'espèce et que le Tribunal fédéral applique le droit d'office (<ref-law>).
4.3. A cet égard, le Tribunal fédéral a déjà jugé que les prestations complémentaires relevant de la LPC étaient des prestations spéciales à caractère non contributif entrant dans le champ d'application matériel de la réglementation communautaire (<ref-ruling> consid. 4.2.2 p. 269 s.; voir aussi <ref-ruling> consid. 6.3 et 7.1 p. 87; <ref-ruling> consid. 6.2 p. 401; arrêt 9C_624/2018 du 15 avril 2019 consid. 7.1 et les références). Cette réglementation prévoit notamment que les personnes auxquelles elle s'applique doivent bénéficier des mêmes prestations et être soumises aux mêmes obligations, en vertu de la législation de tout Etat membre, que les ressortissants de celui-ci (cf. art. 4 du Règlement [CE] n° 883/2004 du Parlement européen et du Conseil du 29 avril 2004 portant sur la coordination des systèmes de sécurité sociale; RS 0.831.109.268.1). Elle prohibe en particulier les discriminations ostensibles fondées sur la nationalité (discriminations directes) et toute forme dissimulée de discriminations qui, par application d'autres critères de distinction, aboutissent en fait au même résultat (discriminations indirectes; <ref-ruling> consid. 5.2.4 p. 6; <ref-ruling> consid. 6.1 p. 540; <ref-ruling> consid. 7.1 p. 192; <ref-ruling> consid. 5.2 p. 271 s. et les références).
En conséquence, le Tribunal fédéral a retenu que les ressortissants d'un Etat partie à l'ALCP ayant leur domicile et leur résidence habituelle en Suisse ont droit aux prestations complémentaires aux mêmes conditions que les ressortissants suisses (<ref-ruling> consid. 5.3 p. 272). On ne saurait donc opposer au recourant la condition du délai de carence de l'<ref-law> sous peine de discrimination directe.
5.
Dans la mesure où la notion de séjour "légal" a été introduite par le ch. II de l'annexe de la modification du 16 décembre 2016 de la loi fédérale sur les étrangers (Gestion de l'immigration et amélioration de la mise en oeuvre des accords sur la libre circulation des personnes à partir du 1er juillet 2018 (RO 2018 738; voir aussi FF 2018 2891), elle ne trouve pas application en l'occurrence. Reste donc à examiner la condition du domicile et de la résidence habituelle en Suisse au sens de l'<ref-law>. Selon cette disposition, seules les personnes qui ont leur domicile et leur résidence habituelle (<ref-law> qui renvoie aux art. 23 à 26 CC) en Suisse (sur cette notion, cf. également <ref-ruling> consid. 5 p. 534 ss) peuvent prétendre des prestations complémentaires à certaines conditions. A cet égard, la juridiction cantonale a constaté que le recourant - au bénéfice d'un permis L - résidait à Genève de manière ininterrompue depuis au moins dix ans au moment du dépôt de sa demande de prestations complémentaires, état de fait qui n'était pas contesté ni contestable. Il apparaît dès lors que la condition du domicile et de la résidence habituelle en Suisse est remplie.
6.
Compte tenu de ce qui précède, il convient d'annuler le jugement cantonal ainsi que la décision litigieuse et de renvoyer la cause au service intimé pour qu'elle détermine si les autres conditions du droit aux prestations complémentaires sont remplies. Il n'est par conséquent pas nécessaire d'examiner les autres griefs soulevés.
7.
Vu l'issue du litige, les frais judiciaires et les dépens sont mis à la charge du service intimé (art. 66 al. 1 et 68 al. 1 LTF).

Par ces motifs, le Tribunal fédéral prononce :
1.
Le recours est admis. Le jugement de la Chambre des assurances sociales de la Cour de justice de la République et canton de Genève du 19 novembre 2018 et la décision sur opposition du Service des prestations complémentaires du canton de Genève du 16 janvier 2018 sont annulés. La cause est renvoyée à l'intimé pour qu'il rende une nouvelle décision au sens des considérants.
2.
Les frais judiciaires, arrêtés à 500 fr., sont mis à la charge de l'intimé.
3.
L'intimé versera à l'avocat du recourant la somme de 2'800 fr. à titre de dépens pour la procédure devant le Tribunal fédéral.
4.
La cause est renvoyée à la Chambre des assurances sociales de la Cour de justice de la République et canton de Genève pour nouvelle décision sur les dépens de la procédure antérieure.
5.
Le présent arrêt est communiqué aux parties, à la Chambre des assurances sociales de la Cour de justice de la République et canton de Genève et à l'Office fédéral des assurances sociales.
Lucerne, le 16 août 2019
Au nom de la IIe Cour de droit social
du Tribunal fédéral suisse
Le Juge présidant : Meyer
Le Greffier : Cretton