Malware attack on your Android phone

I recently bought a new Android phone and I am concerned as to the safety of my device against viruses and spyware. What is the indication that your Android phone's security is already compromised? What is the best Android mobile security available in the market?
