Arc support was added after release to Linux Kernel 6.2 and it’s steadily improved since. Older Linux distros, or “LTS” oriented distros that favour stability may still not have support for them. I know Unraid was very slow to pick up on it and I had to settle for passing the pcie device through to a VM to get it working. Intel is keen to made these viable though, and I love having the AV1 encoder from my A380.
Seems to depend on the flavour of Android. What version/brand do you have? I know my Pixel asks first unless I allow it more generally.
You may be looking for the “Instant Apps” settings though. Searching “links” in your Android settinbs should provide a similar result regardless what brand of phone you have though.