так в Вашем решении так же проблема с языком меню остается?
при перезапуске активити все хорошо, не удается поменять язык до перезапуска только у всплывающего меню, как например если выделить текст. Потому что оно само из коробки работает и я не знаю как ему приподнести новый локализованный context. Но твою проблему это решит