I agree, its theft. If I borrow your bicycle all the time without you knowing it may be innocent enough, but it still causes wear and tear on the bicycle. I am thieving bicycle time from you that you paid for. If I had simply asked for it, you couldn't blame me, but alas I took it without your consent.
[edit]
Do either of these apps explicitly state that they will access/use device in this way?
[edit]
Do either of these apps explicitly state that they will access/use device in this way?