Faits: A. A._, né en 2005, est issu de la relation hors mariage de B._ et de C._. Les parents se sont séparés en avril 2006. Le 27 mars 2007, l'Autorité tutélaire de St-Imier a approuvé la convention signée le 26 mars précédent entre B._ et A._, représenté par sa mère, fixant la contribution d'entretien en faveur de l'enfant à 930 fr. par mois. Le revenu du père s'élevait alors à 5'055 fr. 65. B. B.a. Depuis 1998, B._, né le 25 septembre 1974 et originaire de Bretagne (France), a vécu et travaillé en Suisse où il a notamment suivi plusieurs formations, dont une pour devenir infirmier chef d'unités de soins. En juin 2004, il a été engagé dans un home en qualité d'infirmier, puis d'infirmier chef d'unités de soins. Dès avril 2008, il a oeuvré en tant qu'infirmier en psychiatrie dans une clinique. Le 1 er mai 2009, il a été mis au bénéfice d'un contrat de durée indéterminée. Son salaire mensuel brut de base s'élevait à 5'977 fr. 90, versé treize fois l'an. Avec effet immédiat, B._ a été suspendu de son poste le 19 janvier 2011, puis licencié le 27 janvier suivant pour faute professionnelle, soit pour avoir entretenu une relation inappropriée avec une patiente. Le 28 février 2011, il a quitté la Suisse avec sa nouvelle compagne et leur fille, née le 18 décembre 2008. Il s'est établi dans sa région d'origine, où vivaient ses parents et son frère et où sa seconde fille a vu le jour le 22 juin 2012. De juillet à octobre 2011, il y a travaillé en qualité d'infirmier " de classe normale " pour un salaire de 1'200 euros. Il a par la suite connu une période de chômage. Dès le mois de mars 2012, il a été engagé comme infirmier " de classe normale " dans une maison de retraite où il a perçu un salaire mensuel net de 1'750 euros. B.b. A._ vit en Suisse avec sa mère et les quatre autres enfants de cette dernière, nés de pères différents en 1993, 1996, 2010 et 2012. C. C.a. A partir du mois de juillet 2011, B._ a, de son propre chef, diminué à 243 fr. la contribution due à A._. C.b. Le 29 février 2012, statuant sur la requête de mesures provisionnelles du 4 novembre 2011 du père, la Présidente du Tribunal régional Jura Bernois-Seeland a réduit les aliments à 540 fr. dès le 7 novembre 2011, puis à 460 fr. dès la naissance du troisième enfant du demandeur (juillet 2012). C.c. Le 12 avril 2012, B._ a agi en modification de la contribution d'entretien fixée dans la convention du 26 mars 2007. Statuant le 6 décembre 2012, la Présidente du Tribunal régional Jura Bernois-Seeland a condamné le père à verser à son fils 800 fr. par mois dès le 7 novembre 2011 et 700 fr. dès le 22 juin 2012. Le 25 juillet 2013, sur appel de B._, la Cour suprême du canton de Berne a, en particulier, fixé les aliments à 295 fr. par mois du 1 er décembre 2011 au 30 juin 2012 et à 255 fr. dès le 1 er juillet 2012 jusqu'à la majorité de l'enfant, sous réserve des art. 276 al. 3, 277 al. 2 et 286 al. 2 et 3 CC. D. Par écriture du 12 septembre 2013, A._, agissant par sa mère, exerce un recours en matière civile contre cette décision. Il conclut, principalement, à son annulation et à la confirmation de la décision du 6 décembre 2012 du Tribunal régional Jura Bernois-Seeland et, subsidiairement, au renvoi pour nouvelle décision. Il sollicite en outre le bénéfice de l'assistance judiciaire. L'intimé, qui requiert en outre l'octroi de l'assistance judiciaire, propose le rejet du recours. L'autorité cantonale renvoie à ses considérants. La réponse a été communiquée au recourant pour information.