Instant Run can sometimes cause problems with Gradle sync. Disabling it might fix the "Gradle Failed to Sync" error.