First, create amazing content. Think about your audience and what they will find value in. Create content that entertains, informs, or otherwise engages your audience. This is a critical piece in boosting engagement and visibility on Facebook.
Second, advertising on Facebook will be necessary to boost visibility on posts, attract more fans, and increase engagement. Clearly, Facebook is using these updates to also push page admins into buying Facebook advertising to increase page visibility. This will be a pain point for many marketers, but we can no longer think of Facebook as a free advertising platform.