One more solution with DNS but without passing it to emulator manually (works when launching from Android Studio):

1. Open /home/<username>/.android/avd/<avd_name>.avd/user-settings.ini.
2. Add line commandLineOptions=-dns-server 8.8.8.8 or whichever DNS you need.
3. Restart emulator.

Found in the sources.