Okay, looking at the refusal, it looks like the things to address are:
1. Relationship evidence. Things to include here would be documents such as your marriage certificate, and records of your relationship throughout its duration, and especially evidence of keeping in communication and maintaining a long distance relationship since your wedding. Examples could include photos of you together at varying stages of your relationship, logs showing you being in contact with each other throughout your relationship, and any receipts or ticket stubs of flights to visit each other during your relationship.
Again, there's no need for UKVI to know the personal details of what you talk about in actual conversation - just evidence that you maintain a relationship and communication throughout the time you specify as having a relationship with your UK sponsor.
Did your UK sponsor include a sponsor letter in support of your visa application? This is a must for a successful application.
2. Financial requirementIt appears your spouse has variable employment income? For Category A, income is calculated according to the proceeding 6 months up to the application date.
Here's the calculation, and for example, say your application date will be 01 Dec 2016:
Income A (Nov 2016) +
Income B (Oct 2016) +
Income C (Sep 2016) +
Income D (Aug 2016) +
Income E (Jul 2016) +
Income F (Jun 2016) = X
(X / 6) * 12 = £18,600 or greater.
If the above is true, then you can apply through Category A. If you're applying under Category A, you need to provide:
- 6 months of payslips
- 6 months of bank statements (showing the payslip deposits)
- letter from employer confirming employment details (job title, salary, length of employment, employment type, etc)
- A P60 would be helpful if available (most recent)
Note that the most recent payslip/bank statement should be within 28 days of the application submission.
If you wish to use savings, the money must be available to use immediately. If you do not have access to the account until 2018, it will not be counted towards the financial requirement.
3. Accommodation
Are you staying with friends or family in the UK (ex. his relatives)? Just with your spouse? If so, does he own or rent the property?
You need to provide accommodation evidence such as mortgage statements, lease agreements, letter from landlord giving you permission to live there, land registry, etc - what exactly you should include will depend on the exact situation (owning, renting, staying with family, etc).
The "good" side of this is that it appears the refusal was based on insufficient documentation, so it shouldn't be an issue to re-apply as soon as you have all the documents accounted for and have a successful application this time around. There's nothing I can discern that is a true roadblock like outright not meeting the financial requirement, or a substantial criminal record, etc. Good luck!
EDIT:
When you're ready to re-apply, please feel free to post a comprehensive list of what documents you will be sending with your application package; we can have a look and see if we can spot anything that's missing or superfluous.