Android Maps API v2: Polyline gets drawn under tile overlay

Solution was to use:

Polyline polyline = mMap.addPolyline(polyLineOptions);

polyline.setZIndex(1000); //Or some large number :)