Keyboard Shortcuts Helper: Find device with KeyCharacterMap

In some cases, the helper can be invoked without a device id. This
change solves the issue by querying all existing devices and falling
back to the Virtual keyboard.

Bug: 27828117
Change-Id: I39a1763324137da0ef69cfbad351334911c96200