Run mvn android:emulator-start before mvn android:deploy. The maven plugin cannot deploy to an emulator that does not exist. You must also wait for the emulator to boot up before deploying.
Use adb devices to check the active android devices that are connected to your computer.