It hasn't even been announced on PC yet, so we don't know dates or if native Linux support is something they'll be targeting. However, GTA 5 and RDR 2 run very well on Proton, so people will get it working on Linux even if they don't release it there officially.
Probably day-and-date with the Windows release, presuming that the PC version won't launch with Online/anticheat.
Though with AI, it's hard to rule out crazy people decomping it before then. After all, it's 2026 and we have Bloodborne decomps that work on midrange hardware.