It is even an easier way to fix the Android problem.
You have to update your ROM by the phone up to 13.0.14 version. If it's not available for you just change your Region in settings (I switched Poland into Austria only for checking update). Now Android Auto works properly.
