What is the lowest possible android and opengl es version that i can go and still be able to use vertex buffer objects?
Vertex Buffer Objects have been available in OpenGL ES since version 1.1.
ES 1.1 has been supported in Android since API Level 1 (see GL11 documentation), which means that it has been in Android since version 1.0.