получите повышение при победе в первом же онлайн бое.

Необходим "матч на повышение", его и выигрываете.

Обязательно надо выиграть. В теккене есть система рангов. Она не связана с уровнем. Так вот этот самый ранг надо повысить.
Матчи на повышение - ключ к получению трофея.

У меня трофей выскочил после того как я нашел соперника на повышение, но у него произошел обрыв соединения с сервером. При этом бой даже не начался.

Небольшая ошибочка в значке фильтра, на нем должен стоят значок ONline фильтра

Трофей дадут даже если соединение оборвется, вот видео:
https://youtu.be/eU648TAcM_g