In this paper, we consider the problem of wave packet broadening in the framework of the Generalized Uncertainty Principle (GUP) of quantum gravity. Then we find a fractal Klein- Gordon equation to further analyze the wave packet broadening in a foamy spacetime. We derive a Modified Dispersion Relation (MDR) in the context of GUP which shows an extra broadening due to gravitational induced uncertainty. As a result of these dispersion relations, a generalized Klein-Gordon equation can be obtained. We solve this generalized equation under certain conditions to find both analytical and numerical results. We show that GUP can lead to a variation of the fundamental constants such as speed of light. With this novel properties, we find a time-dependent equation of state for perfect fluid in de Sitter universe and we interpret its physical implications.