The Embed functionality is currently only available via a Classic Block in the Gutenberg editor. There are plans to create a separate block for the embed function as well, but for now you will have to use the Classic Block inside your Gutenberg editor: