Faits :
A.
Par jugement du 7 mai 2014, le Tribunal de police de la République et canton de Genève a acquitté X._ du chef d'escroquerie (art. 146 al. 1 CP), mais l'a reconnu coupable d'utilisation frauduleuse d'un ordinateur (art. 147 al. 1 CP) au préjudice de son employeur A._ SA (partie plaignante), et l'a condamné à une peine privative de liberté de 6 mois, sous déduction de la détention subie avant jugement. Il a renoncé à révoquer le sursis octroyé par le Ministère public de Genève le 25 février 2008 en le prolongeant de 18 mois. Diverses mesures de séquestre et restitution, respectivement de confiscation puis allocation à la partie plaignante ont été prononcées. Le prévenu a été condamné au paiement d'une indemnité de 174'835.85 fr. plus intérêts à titre de réparation du dommage matériel subi par la partie plaignante, ainsi qu'à la participation de ses frais de conseil juridique.
B.
L'appel formé par X._ contre la décision de première instance a été rejeté par jugement du 20 novembre 2014 de la Cour de justice de la République et canton de Genève, Chambre pénale d'appel et de révision.
En substance, il est reproché au prévenu d'avoir, le 2 septembre 2010, dans les locaux de son employeur A._ SA, utilisé frauduleusement un ou plusieurs ordinateur (s), en se servant secrètement du visa de trois collègues, pour débiter du compte courant de la société un montant de 190'462.80 fr., en faveur d'un compte postal ouvert au nom d'un tiers.
Selon l'extrait du casier judiciaire suisse, X._ a été condamné le 25 février 2008 par le Procureur général de Genève à une peine pécuniaire de 180 jours-amende à 80 fr. l'unité, avec sursis et délai d'épreuve de 3 ans, et à une amende de 2'000 fr. pour faux dans les titres et escroqueries commis à réitérées reprises.
C.
X._ forme un recours en matière pénale auprès du Tribunal fédéral contre la décision cantonale et conclut à son annulation, en ce sens qu'il ne soit pas condamné à une peine privative de liberté et au renvoi de la cause à l'autorité cantonale pour nouvelle décision sur le type et la quotité de la peine. Il sollicite l'octroi de l'assistance judiciaire.

Considérant en droit :
1.
Condamné à une peine privative de liberté de 6 mois fermes, le recourant s'en prend exclusivement à la nature de la sanction, estimant que seuls une peine pécuniaire ou des travaux d'intérêt général auraient été adéquats, la privation de liberté ayant un caractère subsidiaire. Il ne conteste toutefois pas le refus de lui accorder le sursis (art. 42 CP) dans la présente procédure ainsi que le pronostic défavorable retenu en première instance et en appel.
1.1. Le recourant conclut à l'annulation du jugement cantonal et au renvoi de la cause à l'autorité précédente. Une telle conclusion n'est, en principe, pas suffisante (cf. <ref-ruling> consid. 1.3 p. 383; pour le recours en matière pénale, arrêts 6B_303/2012 du 19 septembre 2012 consid. 1; 6B_275/2011 du 7 juin 2011 consid. 1.2). Les motifs du recours permettent cependant de comprendre que l'intéressé requiert une peine plus clémente. Cela suffit pour répondre aux exigences de forme déduites de l'art. 42 al. 1 et 2 LTF (cf. <ref-ruling> consid. 2 p. 135; arrêt 6B_498/2012 du 14 février 2013 consid. 1, en lien avec l'acquittement du recourant).
1.2. Les règles générales régissant la fixation de la peine ont été rappelées dans les arrêts publiés aux <ref-ruling> et 134 IV 17. Il y est renvoyé, en plus des précisions suivantes. L'art. 47 CP pose le principe que la peine doit être fixée d'après la culpabilité de l'auteur, en prenant en considération les antécédents et la situation personnelle de ce dernier ainsi que l'effet de la peine sur son avenir. Ce principe vaut aussi pour le choix entre plusieurs sanctions possibles, et non seulement pour la détermination de la durée de celle qui est prononcée. Que ce soit par son genre ou sa quotité, la peine doit être adaptée à la culpabilité de l'auteur. Le type de peine, comme la durée de celle qui est choisie, doivent être arrêtés en tenant compte de ses effets sur l'auteur, sur sa situation personnelle et sociale ainsi que sur son avenir. L'efficacité de la sanction à prononcer est autant décisive pour la détermination de celle-ci que pour en fixer la durée (arrêt 6B_611/2014 du 9 mars 2015 consid. 4.2).
D'après la conception de la nouvelle partie générale du code pénal, la peine pécuniaire constitue la sanction principale dans le domaine de la petite et moyenne criminalité, les peines privatives de liberté ne devant être prononcées que lorsque l'Etat ne peut garantir d'une autre manière la sécurité publique. Lorsque tant une peine pécuniaire qu'une peine privative de liberté entrent en considération et que toutes deux apparaissent sanctionner de manière équivalente la faute commise, il y a en règle générale lieu, conformément au principe de la proportionnalité, d'accorder la priorité à la première, qui porte atteinte au patrimoine de l'intéressé et constitue donc une sanction plus clémente qu'une peine privative de liberté, qui l'atteint dans sa liberté personnelle. Le choix de la sanction doit être opéré en tenant compte au premier chef de l'adéquation de la peine, de ses effets sur l'auteur et sur sa situation sociale ainsi que de son efficacité du point de vue de la prévention (<ref-ruling> consid. 4.2 p. 100 s.).
L'art. 47 CP confère un large pouvoir d'appréciation au juge. Celui-ci ne viole le droit fédéral en fixant la peine que s'il sort du cadre légal, s'il se fonde sur des critères étrangers à l'art. 47 CP, s'il omet de prendre en considération des éléments d'appréciation prévus par cette disposition ou, enfin, si la peine qu'il prononce est exagérément sévère ou clémente au point de constituer un abus du pouvoir d'appréciation (<ref-ruling> consid. 5.6 p. 61). L'exercice de ce contrôle par le Tribunal fédéral suppose que le juge exprime, dans sa décision, les éléments essentiels relatifs à l'acte ou à l'auteur qu'il prend en compte, de manière à ce que l'on puisse constater que tous les aspects pertinents ont été pris en considération et comment ils ont été appréciés, que ce soit dans un sens aggravant ou atténuant (art. 50 CP; <ref-ruling> consid. 5.5 p. 59). Un recours en matière pénale ne saurait toutefois être admis simplement pour améliorer ou compléter un considérant lorsque la décision rendue apparaît conforme au droit (<ref-ruling> consid. 2c p. 105).
1.3. Faisant siens les développements du juge de première instance, la cour cantonale a confirmé la peine privative de liberté ferme d'une durée de 6 mois en considérant notamment que la faute du recourant n'était pas légère au vu des circonstances du passage à l'acte et du bien juridique lésé. Il avait agi par pur appât du gain, sans considération aucune pour le patrimoine de son employeur. De plus, sa collaboration à la procédure avait été mauvaise. Retenant que le recourant avait des antécédents judiciaires spécifiques, datant de février 2008, et avait récidivé dans le délai d'épreuve, la cour cantonale a conclu que le sursis ne pouvait pas lui être accordé.
S'agissant du type de sanction, la peine pécuniaire avait démontré ses limites sur le recourant qui avait récidivé moins de 3 ans après sa première condamnation. Enfin, une sanction sous forme de travaux d'intérêt général n'était pas appropriée à sa situation personnelle, dans la mesure où il disait vivre et travailler depuis janvier 2013 au Nigéria.
Se ralliant aux considérations de l'autorité de première instance, la cour cantonale a estimé que le temps écoulé entre la commission de l'infraction et le jugement cantonal justifiait que la peine soit limitée à 6 mois.
Quant à la renonciation de révoquer le sursis relatif à la condamnation du recourant du 25 février 2008, elle lui était acquise, le sursis étant toutefois prolongé de 18 mois au vu de la récidive intervenue dans le délai d'épreuve et du pronostic défavorable.
1.4. Le recourant ne saurait se prévaloir de l'art. 41 al. 1 CP qui prévoit que le prononcé d'une peine privative de liberté ferme de moins de six mois est subordonné notamment à la condition que ni une peine pécuniaire ni un travail d'intérêt général ne peuvent être exécutés. En effet, cette disposition ne s'applique pas au cas d'espèce compte tenu de la durée de la peine prononcée.
1.4.1. Le recourant se méprend lorsqu'il prétend que, faute de mise à exécution de la peine pécuniaire, celle-ci ne pouvait pas démontrer ses limites. En effet, force est de constater que la peine pécuniaire assortie du sursis et cumulée d'une amende de 2'000 fr. (prononcée pour faux dans les titres et escroqueries), s'est avérée inefficace dans la mesure où le recourant a récidivé en commettant de nouvelles infractions dirigées contre le patrimoine. C'est ainsi sans abus de son pouvoir d'appréciation que la cour cantonale a estimé que la menace de devoir s'acquitter d'une peine portant atteinte à son propre patrimoine ne retiendrait pas le recourant de retomber dans la délinquance.
1.4.2. S'agissant du travail d'intérêt général sollicité par le recourant, l'art. 37 al. 1 CP prévoit la possibilité d'ordonner une telle sanction à la place d'une peine privative de liberté de moins de 6 mois, de sorte qu'un travail d'intérêt général n'entre pas en considération en l'espèce. Il est rappelé à cet égard que c'est la circonstance atténuante du temps écoulé depuis l'infraction, facteur indépendant de la culpabilité du recourant, qui a décidé les autorités précédentes à ramener la durée de la peine à 6 mois.
Quant à l'exécutabilité de travaux d'intérêt général, c'est en vain que le recourant met en doute le fait qu'il se soit définitivement installé au Nigéria, faute de grief d'arbitraire sur ce point (art. 97 al. 1 LTF). Il est rappelé à cet égard que le prononcé d'un travail d'intérêt général n'est justifié qu'autant que l'on puisse au moins prévoir que l'intéressé pourra, cas échéant après l'exécution, poursuivre son évolution en Suisse (arrêts 6B_787/2014 du 27 novembre 2014 consid. 1.3.2; 6B_128/2011 du 14 juin 2011 consid. 3.5.2).
Le recourant se borne au surplus à affirmer qu'en application du principe de la proportionnalité, une peine pécuniaire voire un travail d'intérêt général le toucheraient moins sévèrement qu'une privation de liberté. En tout état infondé, son moyen ne répond pas aux exigences de motivation posées par l'art. 42 al. 2 LTF.
1.5. En définitive, compte tenu notamment de la gravité de l'infraction, de l'importance de la culpabilité, de la mauvaise collaboration ainsi que de la récidive du recourant, aspects qui ne sont au demeurant pas remis en cause par ce dernier, le prononcé d'une peine privative de liberté de 6 mois ne prête pas le flanc à la critique et est conforme au droit fédéral. Le recourant ne formule par ailleurs aucun grief explicite contre la quotité de la peine.
2.
Au vu de ce qui précède, le recours doit être rejeté dans la mesure de sa recevabilité. Les conclusions étant dénuées de chances de succès, la demande d'assistance judiciaire doit être rejetée (art. 64 al. 1 LTF). Le recourant supportera les frais judiciaires qui seront fixés en tenant compte de sa situation financière (art. 65 al. 2 et art. 66 al. 1 LTF).

Par ces motifs, le Tribunal fédéral prononce :
1.
Le recours est rejeté dans la mesure où il est recevable.
2.
La demande d'assistance judiciaire est rejetée.
3.
Les frais judiciaires, arrêtés à 800 fr., sont mis à la charge du recourant.
4.
Le présent arrêt est communiqué aux parties et à la Cour de justice de la République et canton de Genève, Chambre pénale d'appel et de révision.
Lausanne, le 7 septembre 2015
Au nom de la Cour de droit pénal
du Tribunal fédéral suisse
Le Président : Denys
La Greffière : Klinke