The complexity of Gottesman-Kitaev-Preskill states