We report on the correlation of structural and magnetic properties of Y3Fe5O12 (YIG) films deposited on Y3Al5O12 substrates using pulsed laser deposition. The recrystallization process leads to an unexpected formation of interfacial tensile strain and consequently strain-induced anisotropy contributing to the perpendicular magnetic anisotropy. The ferromagnetic resonance linewidth of YIG is significantly increased in comparison to a film on a lattice-matched Gd3Ga5O12 substrate. Notably, the linewidth dependency on frequency has a negative slope. The linewidth behavior is explained with the proposed anisotropy dispersion model.