解决这个问题的方法可以分为以下几步：

1. 检查Cucumber版本：首先确保你使用的是与Android兼容的Cucumber版本。可以在项目的build.gradle文件中查看Cucumber的版本号。

2. 配置Cucumber依赖：在build.gradle文件的dependencies部分添加Cucumber的依赖项。例如，如果使用的是Cucumber-Java，则可以添加以下代码：

dependencies {
    // ...其他依赖项
    androidTestImplementation 'io.cucumber:cucumber-java:6.10.3'
    androidTestImplementation 'io.cucumber:cucumber-android:6.10.3'
}

3. 配置测试运行器：在项目的androidTest目录中创建一个测试运行器类，该类将用于运行Cucumber测试。例如，可以创建一个名为CucumberTestRunner.java的类，并添加以下代码：

import io.cucumber.junit.Cucumber;
import io.cucumber.junit.CucumberOptions;
import org.junit.runner.RunWith;

@RunWith(Cucumber.class)
@CucumberOptions(features = "features")
public class CucumberTestRunner {
    // ...
}

其中features参数指定了包含Cucumber功能文件的目录。

4. 创建Cucumber功能文件：在项目的androidTest/assets目录中创建一个名为features的目录，并在该目录中添加Cucumber功能文件（以.feature为扩展名）。例如，可以创建一个名为login.feature的文件，并添加以下代码：

Feature: User Login

  Scenario: Successful login
    Given I am on the login screen
    When I enter valid credentials
    Then I should be logged in

5. 编写步骤定义代码：在项目的测试包中创建一个步骤定义类，用于实现Cucumber功能文件中定义的步骤。例如，可以创建一个名为LoginSteps.java的类，并添加以下代码：

import io.cucumber.java.en.Given;
import io.cucumber.java.en.When;
import io.cucumber.java.en.Then;

public class LoginSteps {
    @Given("I am on the login screen")
    public void i_am_on_the_login_screen() {
        // 实现步骤逻辑
    }

    @When("I enter valid credentials")
    public void i_enter_valid_credentials() {
        // 实现步骤逻辑
    }

    @Then("I should be logged in")
    public void i_should_be_logged_in() {
        // 实现步骤逻辑
    }
}

6. 运行测试：使用Android Studio的测试运行功能运行Cucumber测试。在Android Studio的测试选项卡中选择CucumberTestRunner类并点击运行按钮。如果一切正常，Cucumber测试应该能够成功运行。

这些步骤应该能够解决“Android + Cucumber = 测试运行失败”的问题。请确保按照上述步骤配置和编写代码，并根据实际情况进行调整。