Can Android phone can be used instead of( or with) Arduino as controller?
You cannot directly control your RC car using and Android phone if you are talking about a normal RC car. If you have an RC car that can be already connected via bluetooth this is another story.

So for normal RC car you would need to have:

AndroidPhone -> Network -> AndroidPhone -> SerialInterface -> Arduino -> RC