This is an issue specific to Android devices. Because each device maker uses different hardware, dimensions, and software for their Android phones, the experience can be inconsistent from phone to phone.
Gear may connect with some Android phones with lightning speeds, while others may lag. We are working to optimize the experience across headsets over the coming months.
Please let us know if you experience dramatic lag by contacting us at firstname.lastname@example.org. Be sure to include your phone's model and operating system version.