The unintuitive solution to the problem is to mark AIDL interface with @VintfStability tag in service (and .bp file) and not to do this in application. The gitlab project is updated to the working state and may be used as a reference.
@VintfStability
.bp