When you blow your nose, someone’s asks if you want a “Kleenex”. If you search for something on the Internet, you “Google” it.
The point? Always optimize for Google first. Right now – and for the foreseeable future – they are king. If you are limited on time and/or budget, take care of your Google SEO efforts first and save the other search engines for later.