> But then this means that my messages are in another place than my phone?

No, only supporting data: "Your profile, settings, and contacts will restore when you reinstall Signal."