Thanks for your replies!

Hmm... I think it was just badly grouted before, cuz theres no cracks or damage to the pool itself, and I think it has alot to do with the water line wearing away the grout, cuz underwater (near the floor of the pool) the grout is beautiful and no tiles are in trouble.)

But latex grout.... I'll look for that ! Thanks!