Uh, what experiences have you had that make you think otherwise? Google is the greatest information-finding service invented but it can still surface poor results.
But in this case, I don't think Google was necessarily "fooled". The developer happened to be multitalented enough to create a game that was popular. Assuming that the traffic it receives was legitimate (which I imagine Google can know based on Google Analytics), how is that not a signal that the domain belongs to someone of more notability than just some random domain? The problem would be if Google used that signal as the sole determiner of whether Instapainting.com was a place to find good paintings. But there's no indication that that is the case, just that clout gained from the popular game may have helped Instapainting overall be seen as a legit domain, generally.