The average age that the matchmaker comes is 8 (according to my Tamagotchis) but if you have paused it alot it will come later. One of my Tamagotchis had the matchmaker come at the age of 9!
So don't panic, it will come. Sometimes it just takes a little while.