On the android app at least, the video count is next to subscriber count below the name and above the description on the channel's page.

It can be found on top of the channel of your choice, right below channel name, right next to channel @ChannelName.