I encountered the same problem and it seems to be a caching issue with Spring, a process which handles preloading your app. It’s used for the web server as well as the console and Rake tasks.
Stopping Spring with bin/spring stop will force Spring to load your app fresh. Now running rails console and inspecting ActiveSupport::Dependencies.autoload_paths will successfully show app/services.