I suggest you look for a book called " Medical History of Contraception " by N.Himes. There were thousands of methods, from medicinal herbs like the Silphium ( Here depicted on a roman coin http://i-cias.com/e.o/ill/silphium01.jpg ); to mixtures made of seeds ( Wild carrot, fern , ginger, camomile, etc...), douche with soapy water, ... Now, " medieval Christianity saw the sole purpose of sex as a means to conceive children. Therefore, the idea that one could use birth control to stop conception was usually harshly condemned". Sanctions for an abortion were different wether you were rich or poor. In a 7th century penitential, it is written that the sentence for an abortion will be more severe if the mother could feel the baby inside the womb". Most of the time, the mother would abandon the baby in a public place such as the stairs of a church, a practice backed by the clergy in order to avoid infanticide. I can't speak for all of Europe since i'm a French History teacher.
bibliography for further reading :
https://books.google.fr/books?id=djB3SmeevRIC&lr=&redir_esc=y
http://www.jstor.org/stable/2584788?seq=1#page_scan_tab_contents
