UPDATE: As today 16/07/2016 PokemonGo now has european servers!
.
TL;DR: If you use PokemonGo from Europe you are actually connecting to a server in the United States. This fact increases the lag while playing because servers in United States are not suitable for gaming from Europe.
.
The App tries to connect to: pgorelease.nianticlabs.com [130.211.188.132]
.
This IP is located in California, USA and has a ping of 140ms from Spain.
.
As Pokemon Go servers are hosted in Google Cloud we request Niantic Labs to setup some European Servers to improve the performance in our countries.
.
If you want to help you can submit a ticket in this URL
https://support.pokemongo.nianticlabs.com/hc/en-us/requests/new?ticket_form_id=319988