Roblox on Tuesday launched a new format of video advertising on its gaming platform and announced a partnership with Google to help boost the growth of its nascent ad business.