MaxLich

Помог комментарий Moskus . Нужно было добавить код в WebAppInitializer. В итоге этот класс выглядит так:

public class WebAppInitializer implements WebApplicationInitializer {
    @Override
    public void onStartup(ServletContext servletContext) throws ServletException {
        AnnotationConfigWebApplicationContext context = new AnnotationConfigWebApplicationContext();
        context.register(SpringConfig.class, WebConfig.class);
        context.setServletContext(servletContext);

        ServletRegistration.Dynamic dispatcher = servletContext.addServlet("dispatcher", new DispatcherServlet(context));
        dispatcher.setLoadOnStartup(1);
        dispatcher.addMapping("/");

        CharacterEncodingFilter characterEncodingFilter = new CharacterEncodingFilter();
        characterEncodingFilter.setEncoding("UTF-8");
        characterEncodingFilter.setForceEncoding(true);

        FilterRegistration.Dynamic filterRegistration = servletContext
                .addFilter("characterEncodingFilter", characterEncodingFilter);
        filterRegistration.addMappingForUrlPatterns(null, false, "/*");
    }
}

Добавил следующий кусок:

CharacterEncodingFilter characterEncodingFilter = new CharacterEncodingFilter();
        characterEncodingFilter.setEncoding("UTF-8");
        characterEncodingFilter.setForceEncoding(true);

        FilterRegistration.Dynamic filterRegistration = servletContext
                .addFilter("characterEncodingFilter", characterEncodingFilter);
        filterRegistration.addMappingForUrlPatterns(null, false, "/*");

Я бы наверно согласился, но поработал бы там не больше полугода. Чисто опыта набраться. Да и на людей с опытом работодатель уже по-другому смотрит. На своей шкуре это понял. Пока у меня вообще не было опыта коммерческой разработки, я долго искал работу (3 месяца), рассылал резюме, и мне мало кто писал (вообще, даже в ответ на резюме). Но после полугода какого-никакого опыта (по-крайней мере на бумажке этот так), мне уже работодатели сами пишут, и причём довольно часто (раз в неделю точно, а то и чаще). И это учесть, что сейчас я сам не ищу работу, просто висит резюме на хедхантере. Поэтому это в любом случае будет полезно, но долго там задерживаться - вредно. (Заодно и деньги накопите для переезда в город-миллионник.)
Хотя, если есть деньги на несколько месяцев житья в большом городе, и уже накопил достаточные знания и опыт, то можно пробовать перебираться в миллионик, и искать работу там. Джунам, конечно, сложно, тем более на андроиде, но в большой городе много фирм и много вакансий, поэтому за полгода точно что-то найдёте.
Плюс ко всему, можете попробовать со своего города искать работу в городе миллионике (я в Питере-то часто проходил собеседование по скайпу, хотя тут один город, и можно встретиться и вживую, а уж если другой город, то скайп - самое оно). Если же назначат "живое" собеседование, то можете взять день и съездить.
Вообще, до живого интервью ещё надо добраться. Обычно это происходит не сразу: пока твоё резюме найдут или обратят на него внимание, пока вышлют тестовое, пока ты его решишь, плюс если ещё будет скайп-собеседование с HR и/или техническим специалистом... Так что тут может месяц пройти.