The optical absorption of the Fröhlich polaron model is obtained by an approximation-free diagrammatic Monte Carlo method and compared with two new approximate approaches that treat lattice relaxation effects in different ways. We show that: (i) a strong coupling expansion, based on the Franck-Condon principle, well describes the optical conductivity for large coupling strengths (alpha > 10); (...