How can I create a view showing count of users by birth year?
You could try out the following module which enables aggregation on your chosen granularity: https://www.drupal.org/project/views_date_format_sql

After enabling, a checkbox will appear in the Date field setting of the view, called 'Use SQL to format date'.