On the first step, after clicking "Deploy" button at https://datalab.cloud.google.com/ the messages pops up
The request to deploy Cloud Datalab into project ... failed.
Please ensure that the project is enabled for billing. Additionally, you must be an owner or editor within the project.
Occasionally, a deployment request may fail due to transient errors or capacity reasons. If so, please try again.
Double checked - billing is enabled (other services work) and I'm the owner of the project.