Hi Florian,
Yes, you can build that.
First, if you want to invite users via SMS, you’ll need to have a twilio workflow setup (can do via zapier).
You could also use the Adalo share function to share information with the other user.
Then, create a referral code signup like shown in this tutorial - Tutorial: Signup with referrals and prizes
Hope that helps!