Send Photo with Arduino Uno
I have looked into something very similar and I think the reason you are finding it difficult to find information is you are viewing the full system.  Break it down into smaller chunks and you will get more chance of finding a match.  So lets look at the camera and then the rest of it.

I think that the reason you can't get an answer for this is that you can't do what you want with what you have.  My research seems to say that the OVO7670 camera needs a separate micro processor and 'special' RAM to work (can't remember what is special about the RAM at the moment).  There is a board that does this called a 'PIXY', but its not cheap.  

On the plus side, connecting an Arduino to Android via blue tooth should be quite simple there should be lots of examples on how to set up the Arduino side.  You then need to define to convey your messages between your server an client and I know you aren't asking how to turn a LED on and off from an Arduino. (If you are please see the Example Blink).

Hope that helps

EDIT

I think you should have 18 pins on you OV7670.


3v3 - 3.3v
Gnd - Ground
SIOC - Input - I2C Clock
SIOD - I/O - I2C Data
VSYNC - Output - Vertical Synch
HREF - Output - Horizontal Synch
PCLK - Output - Pixel Clock
XCLK - Input - System Clock
D7 - Output - Data bit 7 (MSB)
D6 - Output - Data bit 6
D5 - Output - Data bit 5
D4 - Output - Data bit 4
D3 - Output - Data bit 3
D2 - Output - Data bit 2
D1 - Output - Data bit 1
D0 - Output - Data bit 0 (LSB)
RESET - Input - RESET - Low to reset
PWDN - Input - Power Down - High to activate