Faits : A. A.a. Ressortissant ivoirien né en 1987, X._ a déposé une demande d'asile en Suisse le 29 octobre 2002, laquelle a été rejetée le 16 janvier 2004. Une interdiction d'entrée, valable du 14 juillet 2005 au 13 juillet 2015 lui a été notifiée. Le 1er juin 2006, X._ a épousé à Abidjan (Côte d'Ivoire) Y._, une ressortissante suisse née en 1986 et domiciliée en Valais. L'intéressé a été mis au bénéfice d'une autorisation de séjour. De cette union est née une fille en septembre 2006. A.b. Durant son séjour en Suisse, X._ a fait l'objet de plusieurs condamnations pénales. Il a notamment été condamné: - le 30 juillet 2008, par la préfecture du district de l'Ouest lausannois à une peine pécuniaire de dix jours-amende avec sursis pendant deux ans et à une amende de 400 fr. pour violation grave des règles de la circulation routière; - le 1er octobre 2008, par le Tribunal de police de la ville de Martigny à une amende de 500 fr. pour refus d'identité, insultes, entrave à l'autorité et menaces de représailles et de mort; - le 29 janvier 2009, par le Tribunal de police de la ville de Martigny, à une amende de 500 fr. pour trouble à l'ordre public; - le 21 décembre 2009, par l'office régional du Juge d'instruction du Bas-Valais à une peine pécuniaire de dix jours-amende avec sursis pendant trois ans et à une amende de 300 fr. pour injure et menaces; - le 20 avril 2011, par ordonnance pénale du Ministère public genevois à une peine pécuniaire de vingt jours-amende avec sursis pendant deux ans et à une amende de 200 fr. pour empêchement d'accomplir un acte officiel; - le 6 juin 2012, par jugement du Tribunal de district de Martigny/St-Maurice, à une peine pécuniaire de 180 jours-amende pour voies de fait, rixe, injure et menaces, après avoir fait onze jours de détention préventive. Le 28 juin 2012, le service administratif et juridique du département de la sécurité, des affaires sociales et de l'intégration du Valais a ordonné à l'encontre de X._ une peine privative de liberté de substitution de sept jours suite au non-paiement fautif d'une amende de 300 fr. A.c. X._ est arrivé à Genève le 9 février 2010. Par décision du 17 mai 2010, le Tribunal de Martigny et Saint-Maurice a prononcé la suspension de la vie commune des époux avec effet au 1er janvier 2010. La garde de l'enfant a été attribuée à la mère. Un droit de visite a été accordé à X._ à raison d'un après-midi chaque quinze jours à un "point rencontre". Ce droit n'a pas été exercé par X._. B. Par décision du 24 septembre 2013, l'Office cantonal de la population et des migrations du canton de Genève (ci-après: l'Office cantonal) a refusé de renouveler l'autorisation de séjour de X._ et, subsidiairement, de lui octroyer une autorisation d'établissement. Le recours de l'intéressé au Tribunal administratif de première instance du canton de Genève a été rejeté par jugement du 22 mai 2014. Par arrêt du 3 mars 2015, la Chambre administrative de la Cour de justice du canton de Genève (ci-après: la Cour de justice) a rejeté le recours interjeté par X._ contre la décision précitée. Elle a considéré en substance que l'intéressé ne pouvait bénéficier d'une autorisation de séjour fondée sur l'art. 50 al. 1 let. a de la loi fédérale du 16 décembre 2005 sur les étrangers (LEtr; RS 142.20), car il ne remplissait pas la deuxième condition de cette disposition relative à l'intégration. Par ailleurs, il ne remplissait ni les conditions de l'art. 50 al. 1 let. b LEtr ni celles de l'art. 8 CEDH. C. Agissant par la voie du recours en matière de droit public, X._ demande au Tribunal fédéral, sous suite de frais et dépens, principalement, d'annuler l'arrêt de la Cour de Justice du 3 mars 2015 et d'ordonner à l'Office cantonal de lui renouveler son permis de séjour. Subsidiairement, il conclut au renvoi de la cause à l'autorité cantonale pour nouvelle décision dans le sens des considérants. Il demande l'effet suspensif et l'assistance judiciaire. Les instances cantonales ont été invitées à produire leurs dossiers sans échange d'écritures.