Sounds like option 3: "If this option is supported, Telegram will change its data structure and privacy policy for users from Germany."
"Change our data structure" sounds like they might just host the servers outside the country and use a "Telegram Deutschland Inc" company that doesn't have access to any user data to run the service.