I searched all around the map but i cant find the android anywhere

The android is at Mario's village. Go to the library and click the bottom placed on the background, this will open a new location (Lab) at the library. If you don't see it right away after clicking the button, go out of the library and back into it.