Метод TileProvider getTile - необходимо перевести x и y в широту/долготу

Это сработало для меня:

double n = Math.pow(2, zoom);
double longitudeMin = x/n * 360 -180;
double lat_rad = Math.atan(Math.sinh(Math.PI * (1 - 2 * y/n)));
double latitudeMin = lat_rad * 180/Math.PI;

double longitudeMax = (x + 1)/n * 360 -180;
lat_rad = Math.atan(Math.sinh(Math.PI * (1 - 2 * (y + 1)/n)));
double latitudeMax = lat_rad * 180/Math.PI;

Ссылки: http://wiki.openstreetmap.org/wiki/Slippy_map_tilenames

На уровне масштабирования 0 есть только одна плитка (x=0,y=0). На следующем уровне масштабирования количество плиток увеличивается в четыре раза (удваивается по x и y).

Это означает, что на уровне масштабирования W значение x может быть в диапазоне ‹0, 1 ‹‹W).

Из документации:

Координаты тайлов отсчитываются от верхнего левого (северо-западного) угла карты. На уровне масштабирования N значения x координат тайла находятся в диапазоне от 0 до 2N-1 и увеличиваются с запада на восток, а значения y находятся в диапазоне от 0 до 2N-1 и увеличиваются с севера на юг.

Добиться этого можно с помощью простых вычислений.

Для долготы это просто:

double longitudeMin = (((double) x) / (1 << zoom)) * 360 - 180;
double longitudeMax = (((double) x + 1) / (1 << zoom)) * 360 - 180;
longitudeMax = Double.longBitsToDouble(Double.doubleToLongBits(longitudeMax) - 1); // adjust

Здесь x сначала масштабируется до ‹0,1), затем до ‹-180,180).

Максимальное значение корректируется, поэтому оно не перекрывается со следующей областью. Вы можете пропустить это.

Для широты это будет немного сложнее, потому что Карты Google используют проекцию Меркатора.

Сначала вы масштабируете y точно так же, как это было в диапазоне ‹-180,180). Обратите внимание, что значения необходимо поменять местами.

double mercatorMax = 180 - (((double) y) / (1 << zoom)) * 360;
double mercatorMin = 180 - (((double) y + 1) / (1 << zoom)) * 360;

Теперь вы используете волшебную функцию, которая делает проекцию Меркатора (от SphericalMercator.java):

public static double toLatitude(double mercator) {
    double radians = Math.atan(Math.exp(Math.toRadians(mercator)));
    return Math.toDegrees(2 * radians) - 90;
}

latitudeMax = SphericalMercator.toLatitude(mercatorMax);
latitudeMin = SphericalMercator.toLatitude(mercatorMin);
latitudeMin = Double.longBitsToDouble(Double.doubleToLongBits(latitudeMin) + 1);

Это было напечатано по памяти и никак не проверялось, так что если там есть ошибка, пожалуйста, оставьте комментарий, и я ее исправлю.

MaciejGórski, если вы не возражаете (если вы это сделаете, я удалю этот пост), я скомпилировал ваш код в готовый к использованию метод:

private LatLngBounds boundsOfTile(int x, int y, int zoom) {
    int noTiles = (1 << zoom);
    double longitudeSpan = 360.0 / noTiles;
    double longitudeMin = -180.0 + x * longitudeSpan;

    double mercatorMax = 180 - (((double) y) / noTiles) * 360;
    double mercatorMin = 180 - (((double) y + 1) / noTiles) * 360;
    double latitudeMax = toLatitude(mercatorMax);
    double latitudeMin = toLatitude(mercatorMin);

    LatLngBounds bounds = new LatLngBounds(new LatLng(latitudeMin, longitudeMin), new LatLng(latitudeMax, longitudeMin + longitudeSpan));
    return bounds;
}