Faits: Faits: A. Né en 1967, M._ a travaillé en Suisse en dernier lieu en qualité de peintre en bâtiment, au service de l'entreprise C._ SA. Le 27 avril 1999, il a déposé une demande de prestations de l'assurance-invalidité. Après avoir recueilli l'avis de nombreux médecins, l'Office de l'assurance-invalidité du canton de Fribourg (OAI) a confié une expertise au docteur S._, spécialiste en psychiatrie. Dans un rapport du 19 février 2001, ce médecin a posé le diagnostic de trouble douloureux associé à la fois à des facteurs psychologiques et une affection médicale générale chronique, cervicalgies et conflit professionnel. Il a fixé la capacité de travail de l'assuré à 100 % dans une activité adaptée. Dans l'intervalle, la Caisse nationale suisse d'assurance en cas d'accidents, à laquelle l'assuré s'était adressé suite à un accident de la circulation survenu en août 1998, a mis un terme à l'octroi de ses prestations au 30 juin 1999 (décision du 1er juillet 1999). Par décision du 18 mars 2002, l'OAI a nié le droit de l'assuré à une rente, au motif que l'atteinte à la santé qu'il présentait n'entraînait qu'une invalidité de 15 %, tout en lui octroyant une aide au placement. Par décision du 18 mars 2002, l'OAI a nié le droit de l'assuré à une rente, au motif que l'atteinte à la santé qu'il présentait n'entraînait qu'une invalidité de 15 %, tout en lui octroyant une aide au placement. B. Statuant le 18 juin 2003, le Tribunal administratif du canton de Fribourg, Cour des assurances sociales, a rejeté le recours formé par l'assuré contre cette décision. B. Statuant le 18 juin 2003, le Tribunal administratif du canton de Fribourg, Cour des assurances sociales, a rejeté le recours formé par l'assuré contre cette décision. C. Par écriture du 9 septembre 2003, M._ interjette recours de droit administratif contre ce jugement, dont il demande l'annulation, en concluant, sous suite de dépens, principalement, à l'octroi d'une rente entière d'invalidité dès le 27 avril 1999. Subsidiairement, il requiert le renvoi de la cause à la cour cantonale pour instruction complémentaire et nouveau jugement. Dans les deux cas, il demande une indemnité de partie pour ses frais de recours devant le Tribunal administratif. Très subsidiairement, il sollicite le bénéfice de l'assistance judiciaire gratuite. Il a également produit deux écritures complémentaires les 26 novembre 2003 et 5 juillet 2004 . L'OAI conclut implicitement au rejet du recours. L'Office fédéral des assurances sociales a renoncé à se déterminer. 