Finally I manged to fix the issue with android auto disconnecting on galaxy s21+!
The issue was Bixby routines that was set to turn off wi-fi once I start driving!