The euro is up 16% because there are more dollars in circulation chasing the same number of euros. Same for the pound.
A deflationary environment in Europe (what are prices doing in Greece? What is the Spanish unemployment rate?) is exactly what you would expect, and the Euro up 16% against the USD and 23.3% against the UK pound is evidence of that.
Or to put it another way: You quote evidence that supports the point you are trying to refute.
(Perhaps you are being confused by the term "up" in currency exchanges? It makes exports more expensive, which makes the deflation worse since fewer employees will be needed.)