Lo primero a ver si el el grupo de programas, donde está Delphi XE5 te aparece el acceso a las herramientas de Android. Y mira a ver si funciona.
Luego, a ver si en las opciones del IDE te aparece todo lo referente al SDK:
También puedes comprobar qué diferencias hay entre tu menú y este:
Y por último, entrar en la opción CUSTOMIZE de ese menú, a ver si las opciones están ahí: