Да вполне реально, андроид SDK, может лучше сервер питон, а писать клиентское на java, посмотрите курсы от DevColibri по андроиду, там вам набор инфы для этого дадут.
По хорошему, сервак должен заниматься сбором данных, ибо любой косяк/доработка - править в одном месте, а не на стороне приложения клиента.
Даже возможно вам и не нужна БД на сервере(если конечно одним чисто парсингом ограничиться), можете парсить инфу по запросу клиента и отдавать ему сразу в реал-тайм (тут стоит поработать над тем, что если клиенты просят одно и тоже, то парсить один раз и раздавать всем одно и тоже).
по поводу таблицы, надобно проверять, есть ли она, если есть, то коннектиться, если нет, то создавать - логично, не?