Android phones record userlocations according to research Technology The Guardian

Discovery comes as a senator has written to Apple demanding to know why iPhones keep a secret file of users' movements

Source:
http://www.guardian.co.uk/technology/2011/apr/21/android-phones-record-user-locations