The EU regulations and tariffs alone would be too much of a headache, especially if the phones and/or components are eventually exported outside the EU. A better idea would be to setup a factory in Eastern Europe.

North Africa is another great option in my opinion: e.g., Morocco or Tunisia. Cheap skilled labor with a growing economy, yet still close to Europe and (relatively) North America.