Why not replace human users of Facebook and Instagram with bots? Would advertisers even have an easy way to find out? Has this already happened?

Probably already has happened. As long as the bots buy the stuff advertised everyone should be happy!

Click fraud has been performed by software since big business first started to take over the Internet.