Remove the call to wp_print_styles directly before the block markup. This was adding a <link> element in the block with caused CSS stying issues for some. The CSS is still included in the <head> when the embed block is included on the page. Thanks to @markhowellsmead for reporting and helping understand this issue.
Contributors
markhowellsmead