Arduino controlled by android phone over SMS

Hello.
I want to build arduino device connected to android phone (for example using BT) and controlled remotely by SMS. (so that phone is used as SMS/BT gate).
I know that there is lot's of projects using SIM800 module, but the point is not to use additional sim card.
Idea is that arduino device is always with someone using cellphone, and I want to use this cellphone to control the arduino.
I have no knowledge of creating android apps, and that is where I see a big problem. I think Can anyone help me?

"Idea is that arduino device is always with someone using cellphone, and I want to use this cellphone to control the arduino."

Get a wifi board like a WeMOS type and run it as an access point/server that the cell phone can connect to.

zoomkat:
Get a wifi board like a WeMOS type and run it as an access point/server that the cell phone can connect to.

That also requires android app, on a phone that sends commands. It is possible to make it work such a way using BLYNK for example, but I wanted not to use additional commercial apps and IOT servers which are not free...

Besides, problem is when you are using WIFI, the device should have interface to input network and password. That makes it more complicated... And I wanted it to be as simple, cheap, and less battery consuming as possible.

"That also requires android app,"

Your phone must be ancient, as most smart phones these days have browsers that can load web pages which can contain server command functions.