Публикую решение вопроса смены UserAgent под андроид (больше спасибо Ярославу!).
Оказалось все до боли просто, но сам бы я до этого никогда не дошел...
В общем. На форме лежит TWebBrowser с именем WB.
1. Добавляем в Uses Androidapi.Jni.Embarcadero, Androidapi.helpers;
2. На кнопку вешаем:
var NativeBrowser:JWebBrowser;
begin
if Supports(WB,JWebBrowser,NativeBrowser) then
NativeBrowser.getSettings.setUserAgentString(stringToJString('MyUserAgent'));
WebBrowser1.Navigate('https://www.whatsmyua.info'); // переходим на сайт, чтобы посмотреть что все получилось.
end;
И это все! Жесть. 3 дня на это убил. Может быть кому-то пригодится.