Add sessions to RecognitionService before starting

In order for the handleAttributionContextCreation method to work
properly, sessions must be added to the map before calling
onStartListening. If the permission checks fail, then they can be
removed afterwards

Bug: 255108991
Test: manual
Change-Id: I2380600d6b9ee88c78ceb8a839563da5fefe1919