It only supports iPhone currently due to the need for UWB. Think this is mentioned in the release notes somewhere.
Your phone has UWB, but the Tesla App for Android doesn't have the UWB stuff implemented yet due to complications caused by the nuances of UWB access on Android.
View attachment 1045029