Is it possible to install WordPress Multisite on a subdomain with subdirectories?

Yes, it is.

All you need to do is to install your WordPress on the subdomain, turn the Multisite on and set it to use subdirectories for sites.

Make sure the following is set in multisite constants:

define( 'SUBDOMAIN_INSTALL', false );