Notaku and Notion support a variety of video sources
You can embed videos from youtube, simply by pasting the youtube url on Notion and clicking "Embed video"
Video on youtube
You can also embed a video dropping a local file on Notion
Video file
Notaku supports GIFs as well (keep in mind GIFs are more heavy than videos and videos are always preferred
Gif of my personal logo
loom video