Software export compliance for App Store
Usually Google Analytics contacts Google's servers over SSL. It is an encrypted connection.

Therefore yes, your app is subject to export compliance for App Store submission.

Usually you do not have to provide any documents to Apple for App Store submission. You just have to answer a simple questionnaire on the web site, which you're automatically asked.

You might also have to file a self-classification report annually to relevant US authorities, but this doesn't have anything to do with Apple. Instructions on doing that can be found here:

How to file an Annual Self Classification Report