Kate regularly shared updates from their relationship with her 267,000 Instagram followers