Сессии на веб сервисе для Андроид приложения, нужны ли они?
Почитайте про RESTful API 
Как правильно сказал one pavel сесии вам не нужны, просто подписывайте запросы токеном и самое главное не заморачивайтесь   и не пугайтесь мудреных названий на буржуйском, все на самом деле очень просто и чем проще и логичнее клиенту будет работать с сервером тем лучше )
Не уверен что сессии нужны.
А токен нужен, после логина на андроиде,  по токену ходят за серверным апи.