I've set bindable to false as you suggested and it is still failing. I added some logs in our "handleBinding" method but it is not reached. I guess Cloud Controller is not trying to bind because it considers that this service does not meet the route service binding requirements. Is this check (error code: 130006) based on Catalog data only?. Do you know where it is raised?
