Random textures turn pink on random android devices

Hello! We have some strange bug in our project.
The problem occurs on random devices that downloaded the game from the play store. This problem may not occur every time you start the game. There is no connection with the chipset model or android version. We have never been able to reproduce the bug on our own, and debugging on players' devices has not been successful, since reinstallation usually solved the problem.
The same textures always break, but there is no relation to their compression format (ETC2, ETC2 Crunched, ASTC) or resolution. Disabling streaming does not affect the situation.
The bug appeared in Unity 2019LTS versions.
The transition to Unity 2020LTS did not affect the situation in any way.
I don't have any idea why this is happening.

Here is a screenshot from the user's report.


Here is a screenshot where I change the skybox texture to a pink texture in the Editor.


Here is a screenshot if I break the skybox shader in the Editor.

 

If it's a texture issue that occurs sporadically, maybe it is due to a race condition (e.g. depending on if/how you are assigning textures at runtime).

If it's a shader issue, perhaps you could try setting Project Settings > Graphics > Log Shader Compilation to true (if you haven't already) to try to generate more useful logs?