The lottery has partnered with Coinbase and Wirex, two of the most trusted institutions in the crypto industry.
I don't know where this "newspaper" has its info, but I didn't find anything about Coinbase or Wirex. I checked Wirex' twitter where they announce everything; but this is missing.
Also the use of name of German National 6aus49 Lottery is used a lot, but actually doesn't mean much:
It is important to note that we are not connected or affiliated to the German National 6aus49 Lottery
The info about the partnership is available on the cryptomillionslotto site. The site suggests users to create a new bitcoin wallet and claims that Coinbase and Wirex are their best partners. I'm not quite sure if there is real partnership between Coinbase or Wirex with this lotto site but probably it is just something like an affiliation.
As for now, they're giving 3 free additional lines for new players, so it's definitely worth a try.
Basically it is not totally free because new users need to deposit 0.0025btc in order to get the 3 free lines. For me it is not worth to try as it is not free as its being said. It is just like a bonus for making first deposit.