You definitely can use a European SIM card in a Verizon iPhone 6. I do it all the time and there are no problems at all. Pop it in and off you go.
I use a prepaid GiffGaff card in the UK. This article looks current and helpful on options on carriers in your destinations:
[Link: kenstechtips.com]Have fun.