Handle Promise rejections in RecentSearchesService spec

Why was this MR needed?

Because this is in the Karma output:

ERROR: 'Unhandled promise rejection', Error{name: 'RecentSearchesServiceError', message: 'Recent Searches Service is unavailable'}