Puedes usar la clase [Geocoder][1]

[Geocoder][1] Clase para el manejo de geocodificación y geocodificación inversa. La geocodificación es el proceso de transformación de una dirección de calle u otra descripción de una ubicación en una coordenada (latitud, longitud).

Este es un ejemplo buscando una dirección, en este caso defino Calle, sector, State y Pais (`"Tepeji 22, Roma, Mexico City, CDMX"`).:

    String loc_address = "Tepeji 22, Roma, Mexico City, CDMX";

    Geocoder geocoder = new Geocoder(getApplicationContext());
    List<Address> addresses;
    try {
        addresses = geocoder.getFromLocationName( loc_address, 1);
    if (addresses.size() > 0) {
         latitude = addresses.get(0).getLatitude();
         longitude = addresses.get(0).getLongitude();
    }
    } catch (IOException e) {
        e.printStackTrace();
    }

    Log.d(TAG, "latitude: " + latitude +  " ,longitude: " + longitude);

Esto da como resultado:

     latitude: 19.4078773 ,longitude: -99.16091279999999


  [1]: https://developer.android.com/reference/android/location/Geocoder.html