I can find a timetable for a direct train on google maps but not on trainline or omio. I was looking for Berlin-Quedlinburg around June 15th
The license for that line run by Transdev expired by the end of 2018. It's now operated by Abellio. Tickets are available aboard the train.
Don't ever use google maps for this kind of thing, use Deutsche Bahn website. Last time I looked, Google does not operate any trains.