For now the video can only be uploaded by Local Guides using Android Maps but the videos will be visible from search everywhere. A 10 second video can be captured with the Android Google Maps app or a 30 second video can be uploaded.

Apparently the feature is rolling out gradually so you might or might not see it right away.