Faits : A. A.a. Le 14 juin 2013, B._ (ci-après : la poursuivante) a fait notifier à A._ (ci-après : le poursuivi) un commandement de payer les sommes de 900 fr. et de 1'890 fr., toutes deux avec intérêts à 5% dès le 7 mai 2013 (n° xxxx de l'Office des poursuites de Genève); cet acte est fondé sur une réquisition de poursuite enregistrée le 24 mai 2013 par l'office. Le poursuivi a formé opposition totale. A.b. Le 24 juin 2013, le poursuivi a porté plainte au sens de l'art. 17 LP, concluant à la nullité de la réquisition de poursuite et à la radiation de la poursuite; en bref, il a fait valoir que la poursuivante était une entité inexistante, de sorte que tout acte de poursuite était nul. Statuant le 26 septembre 2013, la Chambre de surveillance des Offices des poursuites et faillites du canton de Genève (ci-après : la Chambre de surveillance) a rejeté la plainte. Par arrêt du 8 avril 2014 (5A_766/2013), le Tribunal fédéral a admis le recours en matière civile du poursuivi, annulé la décision précitée et renvoyé la cause à l'autorité précédente pour nouvelle décision, aux fins d'examiner plus avant la qualité de sujet de droit de l'association poursuivante. B. B.a. La Chambre de surveillance a dès lors instruit la cause, invitant notamment la poursuivante à produire différentes pièces. Les parties se sont prononcées à plusieurs reprises en procédure. La poursuivante s'est ainsi exprimée par lettre du 3 février 2014 [recte : 2015]. Par courrier du 4 février 2015, les parties ont été informées que la cause était gardée à juger. Par nouveau courrier reçu le 20 février 2015 par le greffe de la Chambre de surveillance, le poursuivi s'est encore exprimé au sujet des dernières observations de la poursuivante. Par ordonnance du 20 février 2015, la Chambre de surveillance a imparti un délai à la poursuivante pour déposer une seconde duplique, la cause étant gardée à juger à l'échéance dudit délai, sans possibilité de déposer de nouvelles écritures par la suite. La poursuivante s'est alors encore exprimée par courrier du 4 mars 2015, parvenu le 5 mars 2015 au greffe de la Chambre de surveillance. Par envoi du jeudi 5 mars 2015, une copie de la détermination de la poursuivante a été adressée au poursuivi. Celui-ci expose avoir reçu dit envoi, notifié par pli non prioritaire (courrier B), en date du mardi 10 mars 2015 (cf. pièce no 2 produite en instance fédérale). B.b. Par décision du jeudi 12 mars 2015, la Chambre de surveillance a derechef rejeté la plainte formée le 24 juin 2013 par le poursuivi, contre la notification du commandement de payer. C. Par mémoire du 26 mars 2015, le poursuivi exerce un recours en matière civile au Tribunal fédéral. Il conclut, principalement à la nullité de la réquisition de poursuite et du commandement de payer ainsi qu'à la radiation de la poursuite litigieuse, subsidiairement au renvoi de la cause à l'autorité précédente pour nouvelle décision dans le sens des considérants. L'intimée propose le rejet du recours et la confirmation de la décision attaquée. L'Office s'en rapporte à justice. L'autorité cantonale se réfère aux considérants de sa décision et précise qu'elle n'entend pas déposer de réponse; en particulier, elle ne remet pas en cause l'affirmation du poursuivi selon laquelle l'envoi du 5 mars 2015 lui a été adressé en courrier non prioritaire.