Sachverhalt: A. A._, geb. 1977, war zuletzt als Fabrikmitarbeiterin tätig. Am 7. März 2014 meldete sie sich unter Hinweis auf gynäkologische Leiden und eine Schmerzproblematik bei der Eidgenössischen Invalidenversicherung zum Leistungsbezug an. Die IV-Stelle des Kantons Aargau lehnte das Leistungsbegehren mit Verfügung vom 12. Februar 2015 ab. Das Versicherungsgericht des Kantons Aargau hiess die dagegen erhobene Beschwerde mit Entscheid vom 13. August teilweise gut, hob die angefochtene Verfügung auf und wies die Sache zu weiterer Abklärung und neuer Verfügung an die IV-Stelle zurück. Die IV-Stelle liess A._ daraufhin bei der Ärztliches Begutachtungsinstitut GmbH, Basel (ABI), polydisziplinär (allgemein-internistisch, psychiatrisch, orthopädisch und gynäkologisch) begutachten (Gutachten vom 20. April 2017). Mit Verfügung vom 15. Mai 2018 lehnte sie das Leistungsbegehren (wie vorbeschieden) erneut ab. B. Mit Entscheid vom 22. März 2019 wies das Versicherungsgericht die dagegen erhobene Beschwerde ab. C. A._ lässt Beschwerde in öffentlich-rechtlichen Angelegenheiten führen und beantragen, in Aufhebung des angefochtenen Entscheids sei die Sache zur Einholung eines weiteren Gutachtens an die Vorinstanz zurückzuweisen und es sei ihr in Aufhebung der Verfügung der IV-Stelle vom 15. Mai 2018 eine ganze Rente der Invalidenversicherung zuzusprechen. Zudem ersucht A._ um unentgeltliche Rechtspflege. Die IV-Stelle beantragt Beschwerdeabweisung. Das Versicherungsgericht und das Bundesamt für Sozialversicherungen verzichten auf eine Vernehmlassung.