Multivariate Nearest-Neighbors Gaussian Processes With Random Covariance Matrices