Hola como estas, soy estudiante en Ingenieria en Sistemas de Informacion, tengo conocimientos en Android, no he desarrollado nada pero lo que tu planteas parece bastante simple, pueds traer las categorias y subcategorias desde un web service y listarlas a traves de un acordeon widget, luego con el seleccionado seria conectar a otro we service y enviarle la informacion que necesite para realizar la busqueda. Te paso mi presupuesto si te interesa estamos en contacto, saludos!!!