How To Start A Service Properly And Keep It Alive?

I know there are other question with the same topic, but I didn't find an answer to my questions. my goal is to have a service which works on the background as a location listener,

Solution 1:

and it won't be stopped when the application is stopped (either by a task killer).

Fortunately, this is not possible. If your user wishes your service to stop, the user can stop the service via a task killer or the Manage Services screen in Settings.

currently, I'm starting the service with startService(Intent) if it the service isn't started already and bind to it using bindService(Intent,ServiceConnection, 0).

Usually, you only use one or the other, not both.

the second problem, is that if I kill my application using advanced task killer, it kills my service as well, although in the Service page it says that the service will be stopped when no bounded clients left and if stopService() or stopSelf() have been called.

No, because you called startService() in addition to bindService().