Don't play FFXV, it's terrible.
I'd suggest playing the OG FFVII just to give you an idea of what is the basis for FFVII:R and also to get the full story. Then I'd either go with FFVI or FFX two other stellar entries in the series. FFIV is also fantastic but quite short by RPG standards.
Signature goes here!