Get real guys, Tibia was p2w since premium was introduced.
Original premium used to be a few new islands, a few cosmetic outfits and access to boats.
Other then fast travel with boats which cost roughly the same as now.. except 100k was more or less equal to 3k back then.. it was a significant chunk of money to quick travel.
As premium expanded they added promotions and exclusive spells to promoted characters.
With the promotion update they added exclusive spells to premium characters by way of Edron.
They added more islands and exclusive content to those islands, and continued that trend for many years.
During this they freed up boat access to everyone, and added the trade channel.
Recently with the large decline of players they started scrolls/world transfers, combining servers, then tibia coins which resulted in cosmetic shops and in-game convenience/luxury items.
So no, the introduction of Premium was not the start of pay to win, however it did introduce an easy venue for pay 2 win to be introduced into Tibia.