Faits : A. Par jugement rendu par défaut le 20 août 2014, le Tribunal correctionnel de l'arrondissement de Lausanne a condamné X._ pour injure, menaces, contrainte, violence ou menace contre les autorités et les fonctionnaires et tentative de violence ou menace contre les autorités et les fonctionnaires, à une peine privative de liberté de 20 mois, sous déduction de 65 jours de détention avant jugement, ainsi qu'à une peine pécuniaire de 30 jours-amende à 10 fr. le jour, peine partiellement additionnelle à celle prononcée par le Ministère public de l'arrondissement du Nord vaudois le 9 août 2012. Il a suspendu l'exécution d'une partie de la peine privative de liberté portant sur 10 mois et de la peine pécuniaire de 30 jours-amende, avec délai d'épreuve de 5 ans, a dit que X._ était le débiteur de A._ et lui devait immédiat paiement du montant de 10'485 fr. 10 et a mis les frais de la cause à la charge du prénommé. B. Par jugement du 22 avril 2015, la Cour d'appel pénale du Tribunal cantonal vaudois a admis partiellement l'appel formé par X._ contre ce jugement, en ce sens qu'elle a réduit la durée de la peine pécuniaire à 15 jours-amende. En bref, il ressort les faits suivants de ce jugement. Après avoir fait connaissance en 2006-2007, de manière virtuelle, avec A._, X._ est venu s'installer en Suisse en 2010. Il a tenté de rencontrer la prénommée, ce qu'elle a constamment refusé. Il s'est alors mis à l'insulter de manière régulière et à la menacer de mort, directement ou par l'intermédiaire d'anciennes collègues, l'obligeant à déposer plusieurs plaintes pénales. Dans le cadre des diverses procédures pénales en cours contre lui, X._ a pris contact, par téléphone et par e-mails, avec différentes autorités judiciaires auprès desquelles il a formulé des insultes et des menaces, dans le but d'obtenir une audience de confrontation avec A._. A une reprise, il a bloqué les lignes téléphoniques de l'une de ces autorités pendant près d'une heure par ses appels incessants. A la suite de deux de ces évènements, des mesures de sécurité particulières ont été mises en place auprès des autorités concernées. Le 17 janvier 2013, après avoir réitéré ses menaces à l'égard du Ministère public du Nord vaudois et de son personnel, X._ a quitté son domicile situé près de Marseille pour se rendre à Yverdon-les-Bains, dans le but de rencontrer le procureur en charge de son dossier et d'obtenir satisfaction à ses demandes. Il a été interpellé par la gendarmerie pendant la nuit. X._ a été détenu avant jugement du 26 février au 1 er mai 2013 dans le cadre de la présente affaire, soit pendant 65 jours. Il a été soumis à une expertise psychiatrique. En substance, les experts ont considéré qu'il existait un risque de récidive d'actes identiques sans pouvoir en quantifier le risque et qu'un risque de passage à l'acte violent, auto ou hétéro agressif n'était pas à exclure, même si le risque leur paraissait relativement faible. Le casier judiciaire suisse de X._ fait état de deux condamnations, l'une du 4 janvier 2012, pour diffamation, injure, utilisation abusive d'une installation de télécommunication et menaces, à une peine pécuniaire de 90 jours-amende à 20 fr. ainsi qu'à une amende de 300 fr., l'autre du 9 août 2012, pour diffamation, injure et tentative de contrainte, à une peine privative de liberté de 40 jours ainsi qu'à une peine pécuniaire de 60 jours-amende à 20 francs. C. X._ forme un recours en matière pénale au Tribunal fédéral contre le jugement du 22 avril 2015, concluant principalement à l'admission du recours et à la réforme de la décision entreprise en ce sens qu'il est mis au bénéfice d'un sursis total pour les peines prononcées, le délai d'épreuve étant fixé selon ce que justice dira. Il demande, subsidiairement, l'annulation de la décision et le renvoi de la cause à l'autorité cantonale pour nouvelle instruction et pour qu'elle décide s'il peut être mis au bénéfice d'un sursis total et non pas seulement d'un sursis partiel. X._ sollicite par ailleurs l'assistance judiciaire.